C语言训练-求素数问题 （C语言代码）

解题思路:





注意事项:





参考代码:

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