下面是用筛选法求100之内的素数，其实原理和上一个差不多，只是这里用到了数组以及不是用数依次去除2，而是将能被2整除的数筛掉后，再用3依次整除，然后到5，以此类推，这样的话就会使运行的更简单。（对步骤

#include<stdio.h>
#include<math.h>
int main()
{int i,j,n,a[101];
for(i=1;i<=100;i++)
{a[i]=i;}
a[1]=0;
for(i=2;i<sqrtf(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("%3d",a[i]);
n++;
}
if(n==10)
{printf("\n");
n=0;
}
}
printf("\n");
return 0;
}