例题3-17（筛选法求素数）

最新推荐文章于 2023-11-01 21:23:34 发布

dan951028suishiguang

最新推荐文章于 2023-11-01 21:23:34 发布

阅读量373

点赞数

分类专栏：第三章文章标签：例题

本文链接：https://blog.csdn.net/dan951028suishiguang/article/details/45568299

版权

第三章专栏收录该内容

25 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#define MAX_NUM 25
int main()
{
	unsigned int numbers[MAX_NUM+1]={0};
	unsigned int i,j,flag=0;
	for(i=2;i<=MAX_NUM;i++)
	{
		flag=0;
		if(numbers[i]==0)
		{
			for(j=i+i;j<=MAX_NUM;j+=i)
			{
				numbers[j]=1;
				printf(" %d",j);
				flag=1;
			}
			if(flag==1)printf(":%d的倍数，被筛除\n",i);
		}
	}
	printf("\n------------剩余素数列表------------\n");
	for(i=2;i<=MAX_NUM;i++)
	{
		if(numbers[i]==0)printf(" %d",i);
	}
	putchar('\n');
	return 0;
}