例题
要求:用筛法求出100以内的素数,输出时每个素数的最小宽度为5。
100以内的素数有: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
#include<stdio.h>
#include<math.h>
int main()
{
int i,j,a[101];
for(i=2;i<101;i++) a[i]=i;//因为1不是素数,所以直接从2开始
for(i=2;i<sqrt(101);i++)//只需要从需要判断的数的平方进行判断就可以,因为从一个数有好多因数,而它的因数又是对称的,所以直接砍半,又因为只看整数,所以直接看开根号的数
{
if(a[i]==0) continue;//这一步可有可没有,只是可以让设备更快的处理数据
for(j=i+1;j<101;j++)//从比要筛选的数大一个开始进行
{
if(a[j]!=0&&j%i==0)//直接将不是的数据筛选掉
{
a[j]=0;
}
}
}
for(i=2;i<101;i++)
{
if(a[i]!=0) printf("%5d",a[i]);//循环输出
}
}
总结:筛选法的要点:
① 为什么那个循环的判断条件要直接砍半(其实这个说白了也是为了减少计算机的运算,算法的作用就在这里)
②那个细节,为什么要在第二个循环前面加一个 if(a[i]==0) continue;的条件,其实就是为了减少计算机的运算