今天有一個小學弟問我洛谷一個很基礎的題目，順便重新溫習了一下素篩，網上別人的代碼風格真的不習慣。

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

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

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。