用筛法求之N内的素数

解题思路:

注意事项:

参考代码:

//用筛法求之N内的素数

#include<stdio.h>

int main()

{

int n;

int a[1001];

scanf("%d",&n);

for(int i=0;i<=n;i++)

{

a[i]=i;

}//0~n

a[1]=0;

for(int i=2;i<n;i++)//2~n-1

{

for(int j=i+1;j<n+1;j++)//i+1~n

{

if(a[i]!=0&&a[j]!=0)

{

if(a[j]%a[i]==0)

{

a[j]=0;

}

}

}

}

for(int k=0;k<n;k++)

{

if(a[k]!=0)

{

printf("%d\n",a[k]);

}

}

return 0;

}