簡單素數表



描述：

編寫程式，求任意兩個整數之間所有的素數。

輸入：

兩個整型資料，a，b，均大於等於2，小於等於1000，且a小於等於b

輸出：

輸出兩個整數之間（包含自身）所有的素數

輸入樣例：

2 11

輸出樣例：

235

711#includeusing namespace std;
int main()
{    int a,b,i,m;
cin>>a>>b;
for(i=a;i>=a&&i<=b;i++)
{for(m=2;m個人總結：在想這個程式的時候會比較糾結要不要判斷一下輸入的a、b值的大小，但是重新審題之後發現題幹所給出來的輸入樣例已經是按照大小順序輸入了的，所以在能完成程式目標的時候就沒有在前面加入a、b值大小的判斷。

素數表生成

素數表生成 const int maxn 10000000 10 const int maxp 700000 include int vis maxn vis i 1 則i是合數 vis i 0,則i是1或者素數 int p maxp 篩素數 void sieve int n 生成素數表，放在pri...

素數距離問題（素數表）

時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述現在給出你一些數，要求你寫出乙個程式，輸出這些整數相鄰最近的素數，並輸出其相距長度。如果左右有等距離長度素數，則輸出左側的值及相應距離。如果輸入的整數本身就是素數，則輸出該素數本身，距離輸出0 輸入 第一行給出測試資料組數n 0輸...

關於素數表的製作以及利用素數表的快速素數判斷方法

第一次寫部落格，紀念我轉行2星期。昨天晚上刷codewar的題目，心血來潮想能不能用歐幾里得篩法重新做快速素數判斷方法呢？這個方法雖然說空間複雜度要遠遠高於試除法。voidgenerateprime intn loop for primelist index 0 primelist index pr...