题解 | #筛选法求素数#
筛选法求素数
http://www.nowcoder.com/practice/06c3dcc303654ef4926654023eca1e5a
```#include<stdio.h>
int main()
{
int a[100]={0},n; //这里有一个问题，我平时喜欢写成a[]={0},这个时候却没有输出
while(scanf("%d",&n)!=EOF)
{
for(int i=2;i<=n;i++)
{
a[i]=i;
}
}
for(int i=2;i<=n;i++)
{
for(int j=2;j<i;j++)
{
if(i%j==0)
{
a[i]=0;
}
}
}
int count=0;
for(int i=2;i<=n;i++)
{
if(a[i]!=0)
{
printf("%d ",a[i]);
}
else
count++;
}
printf("\n%d",count);
return 0;
}
有的时候当自己亲自想一想的时候，会发现题目也并不是那么难——也有可能题目本身也没有太大难度，所以说凡事要亲自去尝试一次。
相互学习相互交流。
查看7道真题和解析
