#include<stdio.h>
#include<math.h>
void main()
{
int i,j,n,a[101];
for(i=1;i<=100;i++)
a[i]=i;
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;//找到2以后的100以内的合数将其替换成0
}
printf("\n");
for(i=2,n=0;i<=100;i++)
{
if(a[i]!=0)
{
printf("%5d",a[i]);//将所有的素数打印出来
n++;
}
if(n==10)//每打印10个数换行
{
printf("\n");
n=0;
}
}
}