题解 | #筛选法求素数#

#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include <math.h>
#include <stdlib.h>


//写一个函数来判断素数，返回0不是素数，1是素数
int judgement(int i)
{
    int j,k;
    for(j=2;j<i;j++)
    {
        if(i%j==0)
        {
            return 0;
        }
    }
    return 1;

}


int main()
{
    int count=0;
    int i=0,flag=0;

    while(scanf("%d",&m)!=EOF)
    {
        for(i=2;i<=m;i++)
        {
            flag= judgement(i);
            if(flag==1)
            {
                printf("%d ",i);
            }
            if(flag==0)
            {
                count++;
            }

        }
        printf("\n%d",count);


    return 0;
}