C语言学习之用筛选法求100之内的素数

用筛选法求100之内的素数

#include <stdio.h>
#include <math.h>
void main(){
    int i,j,n,a[101];
    for(int i=1;i<=100;i++){
        a[i]=i;
    }
    a[1]=0;
    for(i=2;i<sqrt(100);i++){
        for(j=i+1;j<=100;j++){
            if(a[i]!=0&&a[j]!=0){
                if(a[j]%a[i]==0){
                    a[j]=0;
                }
            }
        }
    }
    printf("\n");
    for(i=2,n=0;i<=100;i++){
        if(a[i]!=0){
            printf("%5d",a[i]);
            n++;
        }
        if(n==10){
            printf("\n");
            n=0;
        }
    }
    printf("\n");
}

不懂请留言，谢谢！