筛选法求100之内的素数

//
// Created by gg on 2021/3/4.
//

#include "stdio.h"

int main()
{
    int i,j;
    int a[100];
    for (int i = 0; i <100 ; ++i)
    a[i]=i+1;
    for (int i = 1; i <100 ; ++i)
    {
        if(a[i]==0) continue;
        for(j=i+1;j<100;j++)
            if(a[j]%a[i]==0) a[j]=0;
    }
    for (int j = 1; j < 100; ++j)
    if(a[j]!=0)
        printf("%5d",a[j]);
    printf("\n");
    return (0);

}