NY187快速查詢素數

時間限制：

1000 ms  |  記憶體限制：

65535 kb

難度：3 描述

現在給你乙個正整數n，要你快速的找出在2.....n這些數裡面所有的素數。

輸入給出乙個正整數數n(n<=2000000)

但n為0時結束程式。

測試資料不超過100組

輸出將2~n範圍內所有的素數輸出。兩個數之間用空格隔開

樣例輸入

5

1011
0

樣例輸出

2 3 5

2 3 5 7
2 3 5 7 11

解題思路：將不是素數的標記在陣列相應的位置，最後輸出沒有標記的位置即可。打表方法，每回將i*j位置標記，因為它肯定不是素數，最少有倆個因子i和j。

#include #include int a[2000001];

void seek()
}int main()
printf("\n");
}return 0;
}

ny 187 快速查詢素數

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述現在給你乙個正整數n，要你快速的找出在2.n這些數裡面所有的素數。輸入給出乙個正整數數n n 2000000 但n為0時結束程式。測試資料不超過100組 輸出將2 n範圍內所有的素數輸出。兩個數之間用空格隔開 樣例輸入 5 101...

NYOJ 187 快速查詢素數

時間限制 1000 ms 記憶體限制 65535 kb 描述 現在給你乙個正整數n，要你快速的找出在2.n這些數裡面所有的素數。輸入給出乙個正整數數n n 2000000 但n為0時結束程式。測試資料不超過100組 輸出將2 n範圍內所有的素數輸出。兩個數之間用空格隔開 樣例輸入 5 1011 0 ...

南陽題目187 快速查詢素數

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 現在給你乙個正整數n，要你快速的找出在2.n這些數裡面所有的素數。輸入給出乙個正整數數n n 2000000 但n為0時結束程式。測試資料不超過100組 輸出將2 n範圍內所有的素數輸出。兩個數之間用空格隔開 樣例輸入 5 10...