今天有一個小學(xué)弟問我洛谷一個很基礎(chǔ)的題目，順便重新溫習(xí)了一下素篩，網(wǎng)上別人的代碼風(fēng)格真的不習(xí)慣。

#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;}}}

很都沒有敲代碼了，好懷念啊。

?

總結(jié)

以上是生活随笔為你收集整理的素筛打表（输出小于n最大素数）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。