筛法构建素数表

最新推荐文章于 2025-09-29 16:51:56 发布

原创最新推荐文章于 2025-09-29 16:51:56 发布 · 516 阅读

2 ·

CC 4.0 BY-SA版权

课本复习专栏收录该内容

6 篇文章

订阅专栏

本文介绍了如何使用筛法算法来找出2到100之间的所有素数，并通过代码实现这一过程。

/* 筛法构建2~100的素数表*/

#include <stdio.h>

int main ()
{
	int i,j,a[100];
	for(a[0]=a[1]=0,i = 2;i<=100;i++)
		a[i]=1;               //全部默认为素数

	for(i = 2 ; i < 50 ;i++)
		if(a[i])
			for(j=i*i;j<100;j+=i)
				a[j]=0;

	for(i = 2, j = 0; i <= 100 ; i++)
	{
		if(a[i]){
			printf("%4d", i);
			if((++j)%8==0)
				printf("\n");
		}
	}
	return 0;
}