素筛打表（输出小于n最大素数）

最新推荐文章于 2024-11-13 14:20:48 发布

原创最新推荐文章于 2024-11-13 14:20:48 发布 · 1.4k 阅读

3 ·

CC 4.0 BY-SA版权

本文回顾了素筛算法的基本原理，并通过洛谷平台的一道基础题目进行了实践。作者分享了使用C++实现素筛算法的过程，从初始化数组到筛选出素数，展示了算法的具体步骤。文章还表达了对代码敲击的怀念之情。

今天有一个小学弟问我洛谷一个很基础的题目，顺便重新温习了一下素筛，网上别人的代码风格真的不习惯。

#include<iostream>
using namespace std;
const int MAX=100000;
bool is_prime[MAX];

int main()
{
	int n;cin>>n;
	for(int i=2;i<=n;i++)is_prime[i]=1;
	for(int i=2;i*i<=n;i++)
	{
		if(is_prime[i])
		{
			for(int j=i*i;j<=n;j+=i)is_prime[j]=0;
		}
	}
	for(int k=n;k>=2;k--)
	{
		if(is_prime[k]==0)continue;
		else 
		{
			cout<<k<<endl;
			return 0;
		}
	}
	 
}

很都没有敲代码了，好怀念啊。