题解 | 筛选法求素数

#include <stdio.h>
#include <math.h>
int main() {
    int a=0;
    
    while(scanf("%d",&a)!=EOF)
    {
        int i=0;
        int arr[100]={0};
        int k=0;
        int count =0;
        int arr1[100]={0};
        for(i=2;i<=a;i++)
        {
            arr[i]=i;
        }
        for(i=0;i<=a;i++)
        {
            int j=0;
          
            
            for(j=2;j<i;j++)
            {
                if((i%j)==0)
            {
                arr[i]=0;
                
            }
           }
            
        }
        for(i=2;i<=a;i++)
       {
        if(arr[i]!=0)
         printf("%d ",arr[i]);
         else
          count++;
         }
        printf("\n");
        printf("%d",count );
       
    }
    return 0;
}