题解 | #筛选法求素数#

#include<stdio.h>
int main()
{
    int num,i,j,k;
    int count=0;
    scanf("%d",&num);
    for(i=2;i<num;i++)//产生2与num间的数字
    {
        for(k=2;k<i;k++)//产生2与i间的数字
        {
            if(i%k==0)
            {
                break;//跳出循环由两种情况 一种是找到了可以整除的数字 另一种情况是循环结束未找到
            }
        }
        if(i==k)//判断是否未第二种情况
        {
            printf("%d ");
            count++;
        }
    }
    printf("\n%d",num-1-count);
}