筛选法求质数（素数）

用筛选法，求2-100间的所有质数首先将2-100的值赋给一个数组，其次用双重循环判断其中一个数是否可以由多个2，多个3，多个4，多个5``````n组成，若是则不是质数代码：#include <stdio.h>int main(void){ 

int a[101],i,j;
for(i=2;i<=100;i++)
a[i]=i;

for(i=2;i<=50;i++)
{
if(a[i]!=0)
for(j=i+i;j<=100;j+=i)
a[j]=0;
}

for(i=2;i<=100;i++)
if(a[i]!=0)printf("%3d",a[i]); 

   printf("\n\n");return 0;}