筛选法求质数（素数）

用筛选法，求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; 
}