问题描述

简单的 素数筛选 刚刚入门计蒜客上的一个题目总过不了

小度机器人最近正在添加功能，Robin希望小度机器人可以告诉他从1到N（ 1 < N <= 10000）有多少个素数。请你来帮帮他吧？

输入包括一行，仅一个数字N。

输出在(1, N]区间内的所有的素数。

解决方案

http://www.cnblogs.com/wuzhenbo/archive/2012/04/26/2470357.html

解决方案二：

素数计算再简单不过了，当然你还是最好检查下你的程序。然后看看是不是性能的原因没有过。

解决方案三：

#include
int main()
{
int N;
for(N=3;N<10;N++)
{
int M;
int status=0;
for(M=2;M<N;M++)
{
if((N%M)==0)
{
status=1;
break;
}
}
if(status==0)
{
printf("%dn",N);
}
}
return 0;
}
//大神帮我看下把N的范围换成1<N<10