题解 | 筛选法求素数

#include <stdio.h>

int main() {
    int number;
    while(scanf("%d",&number)!=EOF)
    {
        int mark=0;
        if(number==2)
        {
           printf("%d\n",number);
           printf("0\n");
        }
        else {
             printf("2 ");
        for(int i=3;i<=number;i++)
        {
           
            int j=2;
            for(;j<i;j++)
            {
                if(i%j==0)
                {
                     
                break;
                }
              
            }
             if(j>=i)
             {
                printf("%d ",i);

             }else {
             mark++;
             }
        }
        printf("\n");
        printf("%d\n",mark);
        }
    }
    return 0;
}