今天有一个小学弟问我洛谷一个很基础的题目,顺便重新温习了一下素筛,网上别人的代码风格真的不习惯。
#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;}}}
很都没有敲代码了,好怀念啊。