筛选N以内的素数

解题思路:

注意事项:

参考代码:

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