1
已解决
中级守护
0
已采纳
初级天翼
e首先我也AC了
这道题主要知识点是埃氏筛
没学过的话可以放放这题
首先定义n，输入
之后埃氏筛求质因数个数
定义一个数组b，长度为100005
之后循环2~n，如果！b[i]，就循环i~n,每次递增i，循环内就是b[j]自增1
之后后面就很简单啦
循环2~n，如果b[i]大于2，就计数器加加
最后输出计数器
结束
2
高级光能
首先我已 Accepted：100分
然后进入正题：
这题我用的是埃氏筛
首先，定义一个大小为100005的数组（b）来存质数个数（外层循环注意从2开始） 然后从2~n遍历数组（b），b[i]>2就输出
就是这么简单~~
