第一次寫部落格，紀念我轉行2星期。
昨天晚上刷codewar的題目，心血來潮想能不能用歐幾里得篩法重新做快速素數判斷方法呢？這個方法雖然說空間複雜度要遠遠高於試除法。
voidgenerateprime(intn)loop:
for(primelist_index=0
;primelist_index;++primelist_index)
}primelist[size_of_primelist]=i;
++size_of_primelist;
}}
goto是為了使得在檢索素數表後，卻不在素數表中新增新的東西使用的。但是畢竟大家不常使用goto語句，所以如果有哪位看到這個的話，也可以教教我怎麼不用goto語句實現這個的。
素數表生成
素數表生成 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...
簡單素數表
描述 編寫程式，求任意兩個整數之間所有的素數。輸入 兩個整型資料，a，b，均大於等於2，小於等於1000，且a小於等於b 輸出 輸出兩個整數之間 包含自身 所有的素數 輸入樣例 2 11 輸出樣例 235 711 includeusing namespace std int main int a,b...
素數距離問題（素數表）
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述現在給出你一些數，要求你寫出乙個程式，輸出這些整數相鄰最近的素數，並輸出其相距長度。如果左右有等距離長度素數，則輸出左側的值及相應距離。如果輸入的整數本身就是素數，則輸出該素數本身，距離輸出0 輸入 第一行給出測試資料組數n 0輸...