NYOJ 快速查詢素數

快速查詢素數

時間限制：1000 ms | 記憶體限制：65535 kb

難度：3

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

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

但n為0時結束程式。

測試資料不超過100組

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

樣例輸入

5

10 11

0

2 3 5

2 3 5 7

2 3 5 7 11

#include 

#include
#define m 2000000 //數字過大，進行巨集定義 
int a[m+5];
int main()
for(i=2;i<=m;i++)
}}//先將2000000以內的素數存起來，在後面直接用到
while(scanf("%d",&n)!=eof,n)
}printf("\n");
}return
0;}

#include 

int main()
if(n==0)
break;
else}}
for(i=2;i<=n;i++)
}printf("\n");
}}while(n!=0);
return
0;}

#include

#include
int a[2000005];  
void fun()  
}  }  int main()  
printf("\n");  
}  }

NYOJ 快速查詢素數

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

NYOJ 187 快速查詢素數

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

快速查詢素數

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