筛选N以内素数

解题思路:

1.遍历2-N的每一个数
2.用求模方式判断是否是素数
注意事项:

参考代码:

#include<stdio.h>
int main()
{
    int n,i,j;
    scanf("%d",&n);
    printf("%d\n",2);
    for(i=3;i<=n;i++)
    {
        int sum=0;
        for(j=2;j<i;j++)
            if(i%j==0)
            {
                sum=1;
                break;
            }
        if(sum==0)
            printf("%d\n",i);
    }
    return 0;
}