代碼如下：

//Wecccccccc //2021.1.6 #include <iostream> using namespace std; int vis[100000]; //0為素數，1為不是素數 int main() {int maxn;cin >> maxn;vis[0] = vis[1] = 1;//0,1都不是素數，所以賦值為1for (int i = 2; i <= maxn; i++) {if (!vis[i]) {for (int j = i * i; j <= maxn; j += i) {vis[j] = 1;}}}for (int i = 0; i <= maxn; i++) {if (vis[i] == 0) {cout << i << " ";}}return 0; }

素數篩選還有一個更快的歐拉篩法，本人菜雞，還沒學會…

總結

以上是默认站点為你收集整理的埃氏筛法（素数筛选）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得默认站点網站內容還不錯，歡迎將默认站点推薦給好友。