筛选素数

#include<stdio.h>
#define N 100

void main()
{
int a[N+1],i,j,count=0;
for(i=1;i<=N;i++)
a[i]=1;
a[1]=0;
for(i=2;i*i<=N;i++)
{
if(a[i]==1)
{
for(j=i*2;j<=N;j++)   //要保证被约数大于约数
{
if(j%i==0)
a[j]=0;
}
}
}
for(i=1;i<=N;i++)
{
if(a[i]!=0)
{
printf("%4d ",i);
count++;
if(count%8==0)
printf("\n");
}
}
printf("总的素数：%d个",count);

}