筛选法求素数

用筛选的方法可以减少程序运行时间

筛除从2开始以后数的倍数。

求100以内素数：

#include <stdio.h>#include <math.h>main(){int a[101]={0},i,j;for (i=2;i<=100;i++)  //将100以内的数，按顺序放在数组中  a[i] = i;for (i=2;i<=sqrt(100);i++){if (a[i]!=0)for (j=2*i;j<=100;j=j+i)//j是i的倍数，排除倍数，倍数不是素数  { a[j]=0; }}for (i=2;i<=100;i++)if (a[i]!=0) printf("%d ",a[i]); }