快速查詢素數
時間限制：1000 ms | 記憶體限制：65535 kb
難度：3
描述現在給你乙個正整數n，要你快速的找出在2.....n這些數裡面所有的素數。
輸入給出乙個正整數數n(n<=2000000)
但n為0時結束程式。
測試資料不超過100組
輸出將2~n範圍內所有的素數輸出。兩個數之間用空格隔開
樣例輸入510
110樣例輸出
2 3 5
2 3 5 7
2 3 5 7 11
使用埃氏篩法將素數找出來，然後使用for迴圈輸出
**1：
# include # include # define n 2000001
char a[n];
int main(){
int i,j,x,q=sqrt(n)+1;
for(a[0]=a[1]=1,i=2;i
#include#define max 2000001
int a[max];
int main()
{ int i,j,n;
for(i=2;i
快速查詢素數
題目 時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 現在給你乙個正整數n，要你快速的找出在2.n這些數裡面所有的素數。輸入給出乙個正整數數n n 2000000 但n為0時結束程式。測試資料不超過100組 輸出將2 n範圍內所有的素數輸出。兩個數之間用空格隔開 樣例輸入 5...
快速查詢素數
我們以前判斷素數是從2到這個數的平方根一直檢查是否是素數。include include include includeusing namespace std int main if f 1 printf yes n else printf no n 現在如果數很大的話我們可以把每個數的倍數去掉就行...
快速查詢素數
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 現在給你乙個正整數n，要你快速的找出在2.n這些數裡面所有的素數。輸入 給出乙個正整數數n n 2000000 但n為0時結束程式。測試資料不超過100組 輸出將2 n範圍內所有的素數輸出。兩個數之間用空格隔開 樣例輸入 5 1...