题解 | #筛选法求素数#
筛选法求素数
https://www.nowcoder.com/practice/06c3dcc303654ef4926654023eca1e5a
#include <stdio.h>
int main()
{
int m,i,j,sum=0;
while(~scanf("%d",&m))
{
int a[m+1];
for(i=0;i<=m;i++)
{
a[i]=i;
}
for(i=2;i<=m;i++)
{
for(j=i+1;j<=m;j++)
{
if(a[j]%i==0)
a[j]=0;
}
}
for(i=2;i<=m;i++)
{
if(a[i]!=0)
printf("%d ",a[i]);
else
sum++;
}
printf("\n%d\n",sum);
}
return 0;
}
查看25道真题和解析