题解 | #筛选法求素数#

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i,j,n,a[100],k,c=0;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=2,k=0;i<=n,k<=n-2;i++,k++)
    {

        a[k]=i;


    }
    for(j=0;j<n;j++)
    {
        for(k=2;k<a[j];k++)

        if(a[j]%k==0)
            a[j]=0;
    }
    for(i=0;i<n;i++)
        if(a[i]!=0)
        {
            printf("%d ",a[i]);c++;
        }
        printf("\n");
        printf("%d\n",n-1-c);
        
    }

    return 0;
}