素数打表（小模板）

最新推荐文章于 2024-07-28 12:28:49 发布

原创最新推荐文章于 2024-07-28 12:28:49 发布 · 313 阅读

0 ·

CC 4.0 BY-SA版权

素数专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个简单的素数筛选算法，并通过C语言实现。该算法首先初始化一个预设数组，然后遍历所有小于指定范围内的整数，将非素数标记出来。最后，程序输出指定范围内所有的素数。

#include<cstdio>
#include<cstring>
const int N=1000;
int pre[1000];
void prime()
{
	memset(pre,0,sizeof(pre));
	for(int i=2;i*i<N;i++)
		if(!pre[i])
			for(int j=i*2;j<N;j+=i)
				pre[j]=1;
}
int main()
{
	int n,i;
	prime();
	while(~scanf("%d",&n)){
		for(i=2;i<=n;i++)
			if(!pre[i]) 
				printf("%d ",i);
		printf("\n");
	}
	return 0;
}