筛选法

#include <stdio.h>
#include <stdlib.h>
#define SIZE 101

int main()
{
    //筛选法筛选出100以内的素数
    int a[SIZE]={0};
    int k;
    for(k=2;k<=100;k++)
        {
            a[k]=k;
            printf("%4d",a[k]);
        }
    int i=2,j;
    while(i<=100)
    {
        for(j=i+i;j<=100;j=j+i)
            a[j]=0;
            i++;
    }
    for(i=1;i<=100;i++)
        printf("%4d",a[i]);
    return 0;
}