题解 | #筛选法求素数#

#include<stdlib.h>

void print(int num)
{
    int i,j,k;
    int count = 1;                      //因为是2之后，所以去掉1
    for(i = 2; i <= num; i++)           //取数
    {
        for(j = 2; j < i; j++)          //除数
        {
            if(i % j == 0)              //不是质数跳出循环
            {
                break;
            }
        }
        if(j == i)                      //如果除数达到取数，则得到一个质数
        {
            printf("%d ", i);
            count++;
        }
    }
    printf("\n");
    printf("%d", num - count);
}

int main()
{
    int num;
    while(scanf("%d", &num) != EOF)
    {
        print(num);
    }
    return 0;
}