版权声明: https://blog.csdn.net/miaoxiaocheng/article/details/84680579
今天有一个小学弟问我洛谷一个很基础的题目,顺便重新温习了一下素筛,网上别人的代码风格真的不习惯。
#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;
}
}
}
很都没有敲代码了,好怀念啊。