時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：3 描述
現在給你乙個正整數n，要你快速的找出在2.....n這些數裡面所有的素數。
輸入給出乙個正整數數n(n<=2000000)
但n為0時結束程式。
測試資料不超過100組
輸出將2~n範圍內所有的素數輸出。兩個數之間用空格隔開
樣例輸入
51011
0
樣例輸出
2 3 52 3 5 7
2 3 5 7 11
這個題用普通的方法一一判斷是會超時的，所以要用到打表的方法，把小於要求數的所有素數全標記出來！
不過要注意格式！
#include#include#include#includeusing namespace std;
int pri[2000008];
void init_prime() }}
int main()
return 0;
}
南陽理工OJ 187 快速查詢素數 打表
連線 時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 現在給你乙個正整數n，要你快速的找出在2.n這些數裡面所有的素數。輸入 給出乙個正整數數n n 2000000 但n為0時結束程式。測試資料不超過100組 輸出將2 n範圍內所有的素數輸出。兩個數之間用空格隔開 樣例輸入 ...
NYOJ 187 快速查詢素數
時間限制 1000 ms 記憶體限制 65535 kb 描述 現在給你乙個正整數n，要你快速的找出在2.n這些數裡面所有的素數。輸入給出乙個正整數數n n 2000000 但n為0時結束程式。測試資料不超過100組 輸出將2 n範圍內所有的素數輸出。兩個數之間用空格隔開 樣例輸入 5 1011 0 ...
NY187快速查詢素數
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 現在給你乙個正整數n，要你快速的找出在2.n這些數裡面所有的素數。輸入給出乙個正整數數n n 2000000 但n為0時結束程式。測試資料不超過100組 輸出將2 n範圍內所有的素數輸出。兩個數之間用空格隔開 樣例輸入 5 10...