0
已解决
初级光能
1106 素数经验值：0
题目描述 Description
期中考试刚刚结束，聪聪是班上的学习委员，可是这次数学成绩班上好多同学都考了满分，聪聪只考了 98 分，就错在一道求素数的题目上，题目是这样的：已知 N 和 M 两个正整数，求 N 至 M 之间（包括 N 和M）有多少个素数。聪聪觉得很懊恼，他决定必须研究清楚这个问题。由于聪聪今年刚加入学校的计算机兴趣班，于是他决定利用编程来解决这个问题，你能帮助他吗？
输入描述 Input Description
输出描述 Output Description
样例输入 Sample Input
3 7
样例输出 Sample Output
3
数据范围及提示 Data Size & Hint
【数据说明】
1≤N＜M≤32767。
0
已采纳
初级启示者
- for(int i=2;i<=n;i++){//把所有质数的倍数筛掉
- if(a[i]==0){//判断i是质数
- for(int j=i*2;j<=n;j+=i){//把i的倍数筛除
- a[j]=1;
- }
- }
- }
埃氏筛，自己看
0
初级光能
我光能了！
