0
被禁言
初级守护
思路！！！
周浩然在2019-09-08 15:01:00追加了内容
题目描述 Description
对于一个正整数，如果它有且只有4个质因数（重复的质因数算一个），就叫它“开心数”。
给定一个正整数n（1000<=n<=1000000)，求不大于n的所有开心数的个数。
输入描述 Input Description
一个正整数n
输出描述 Output Description
一个正整数，表示不大于n的所有开心数的个数
样例输入 Sample Input
1500
样例输出 Sample Output
49
1
初级启示者
禁言是采纳不了人的
0
0
被禁言
初级守护
谁先回答，我就采纳谁！！！
0
资深天翼
1、寻找它们的质因数。
2、判断是否只有4个质因数。
3、如果是，计数器++。
4、输出计数器。
0
新手天翼
禁言采纳不了
0
初级天翼
依此枚举，统计质因数个数即可
0
初级天翼
1
0
高级光能
统计质因数个数就行了，翻老帖·-·
0
中级启示者
用埃氏筛
0
新手光能
1
0
高级光能
啊！！！我慢了
0
高级天翼
哦
0
高级光能
