C语言用筛选法求100之内的素数

sirket

于 2020-05-08 09:13:47 发布

阅读量2.9k

点赞数 1

本文链接：https://blog.youkuaiyun.com/weixin_42323643/article/details/105987860

版权

本文分享了一段使用C语言实现的素数筛选算法代码，该算法通过双重循环检查100以内的所有数，判断其是否为素数，并打印出所有筛选出的素数。代码详细展示了如何通过除法和取余操作来判断一个数是否能被另一个数整除，进而确定其是否为素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
int main()
{
	int a[100],i,j,k=0;
	for(i=0;i<100;i++)
	a[i]=i+1;
	for(i=1;i<100;i++)
	{
		for(j=i+1;j<100;j++)
		if(a[i]!=0&&a[j]!=0)
		{
			if(a[j]%a[i]==0)
			a[j]=0;
		}
	}
	printf("用筛选法求出的100以内的素数:\n");
	for(i=1;i<100;i++)
	{
	if(a[i]!=0)
	{
	printf("%4d",a[i]);
	k++;
	}
	if(k%10==0)
	printf("\n");
	}
	printf("\n");
	return 0;
}

具体解析可以参考这篇https://blog.youkuaiyun.com/s_wander/article/details/80388949