用数组求质数的算法：筛法

#include <stdio.h>

#Include <math.h>

main()

{

  int a[101]={1,1},i;

  for(i=2;i<=sqrt(100);i++)

    if(a[i]==0)

      for(j=i+1;j<=100;j+=i)

      {

        a[j]=1;

      }

  for(i=0;i<=100;i++)

  {

    if(a[i]==0) printf("%5d",i);

  }

  printf("\n");

}