用筛选法求100以内的素数,有详解,已解决

//筛选法就是“埃拉托色尼筛法”
//就是将非素数“挖掉”,只剩下素数,所谓挖掉就是把非素数归为0,之后	进行判断即可
//1:先输入数组元素
//2:先把a[1]等于0;
//3:i从2开始,可以小于100,也可以用根号下(100)来做,过程一样
//4:找2的倍数,3的倍数,四的倍数。。。。。
//如果可以整除则为0
//具体看代码 

#include <stdio.h>
#include <math.h>
int main(void)
{
int a[100];
int i,j;
for(i=1;i<=100;i++)
{
	a[i]=i;
} 
a[1]=0;//1不是素数 
for(i=2;i<sqrt(100);i++)//进行sqrt(100)次比较 
{
	for(j=i+1;j<=100;j++)//假如i=2,则j从3开始到100,找出2的倍数,之后挖掉,以此类推 
	{
		if(a[i]!=0&&a[j]!=0)
		{
			if(a[j]%a[i]==0)
			{
				a[j]=0;
			}
		} 
	}
}
for(i=2;i<100;i++)
{
	if(a[i]!=0)
	{
		printf("%d\t",a[i]);
	}
}
return 0;

}

在这里插入图片描述

相关推荐
©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页