素數表判斷模塊

#include<bits/stdc++.h> using namespace std; vector<int> prime = { //此處填寫生成的素數表 }; bool JudgePrime(int n) {bool flag = false;for (int i : prime){if (i==n){flag = true;return flag;}}return flag; }

素數表生成模塊

#include<bits/stdc++.h> using namespace std; #define end 99999//終止數 #define start 1000//起始數,默認是2 int main() {int i, n;bool flag;for (n = start; n <= end; n++) {flag = true;for (i = 2; i*i <= n; i++) {if (n % i == 0) {flag = false;break;}}if (flag) {printf("%d, ", n);}}return 0; }

具體實現細節，看注釋和《素數判斷——根號版本改》即可。具體用法自己想

總結

以上是生活随笔為你收集整理的10^5以下素数筛法——素数表法的全部內容，希望文章能夠幫你解決所遇到的問題。

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