時間限制: 4 sec
記憶體限制: 64 mb
提交: 51
解決: 13 [
提交][
狀態][
討論版]
現在給你乙個正整數n，要你快速的找出在2.....n這些數裡面所有的素數。
給出乙個正整數數n(n<=2000000) 但n為0時結束程式。 測試資料不超過100組
將2~n範圍內所有的素數輸出。兩個數之間用空格隔開
51011
0
2 3 5提示2 3 5 7
2 3 5 7 11
篩選法求素數，這道題數比較大，如果用一般的方法來求會一直超時，篩選法求素數就是在乙個陣列中把所有素數（2,3,5,7....）的倍數踢出去（賦值為0）這樣會省下好多時間，相當於剪枝了
#include#define maxn 2000001
int a[maxn];
int main()
for(int i=2;i<=maxn;i++)
} }while(scanf("%lld",&n)!=eof)
} printf("\n");
} return 0;
}
快速查詢演算法
在日常的演算法中，查詢是乙個經常涉及到的話題，而如何提高查詢的速度，也是很多程式設計師 軟體研究的話題。先看乙個例子。有這樣乙個資料型別s 學生姓名 name 性別 年齡 age 現在假設有這樣乙個需求 檔案a b中分別存放大量s 的記錄，需要將a b中重複的記錄去掉。我們用c 來演示今天的話題 t...
快速查詢素數
題目 時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 現在給你乙個正整數n，要你快速的找出在2.n這些數裡面所有的素數。輸入給出乙個正整數數n n 2000000 但n為0時結束程式。測試資料不超過100組 輸出將2 n範圍內所有的素數輸出。兩個數之間用空格隔開 樣例輸入 5...
快速查詢素數
快速查詢素數 時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述現在給你乙個正整數n，要你快速的找出在2.n這些數裡面所有的素數。輸入給出乙個正整數數n n 2000000 但n為0時結束程式。測試資料不超過100組 輸出將2 n範圍內所有的素數輸出。兩個數之間用空格隔開 樣例輸...