快速查詢素數
題目描述
現在給你一個正整數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
提示:首先N<=2000000;所以不能用普通的方法int,long。 需要想到打表篩選法求素數,防止時間超限。
#include<stdio.h> #include<math.h> #include<string.h> #define N 2000000 int a[N]; void is_sushu() { memset(a,0,sizeof(a)); for(int i=2;i<=sqrt(N);i++) { if(a[i]==0) { for(int j=2;i*j<=N;j++) a[j*i]=1; } } } int main() { int n; is_sushu();//注意,如果此函式寫入while裡面, //會提示時間超限 ,計時是從第一個scanf開始的 while(~scanf("%d",&n)&&n!=0) { for(int i=2;i<=n;i++) if(a[i]==0)printf("%d ",i); printf("\n"); } }
相關推薦
nyoj 187 快速查詢素數
快速查詢素數 時間限制:1000 ms | 記憶體限制:65535 KB 難度:3 輸入 給出一個正整數數N(N<=2000000) 但N為0時結束程式。 測試資料不超過100組 輸出 將2~N範圍內所有的素數輸出。兩個數之間用空格隔開 樣例輸入 5
快速查詢素數
題目描述 現在給你一個正整數N,要你快速的找出在2.....N這些數裡面所有的素數。 輸入 給出一個正整數數N(N<=2000000) 但N為0時結束程式。 測試資料不超過100組 輸出
NY187快速查詢素數
快速查詢素數 時間限制:1000 ms | 記憶體限制:65535 KB 難度:3 描述現在給你一個正整數N,要你快速的找出在2.....N這些數裡面所有的素數。 輸入 給出一個正整
1913: 快速查詢素數
題目描述 現在給你一個正整數N,要你快速的找出在2.....N這些數裡面所有的素數。 輸入 給出一個正整數數N(N<=2000000) 但N為0時結束程式。 測試資料不超過100組 輸出 將2~N範圍內所有的素數輸出。兩個數之間用空格隔開 樣例輸入 <
Java實現快速查詢某個範圍內的所有素數
Java實現快速查詢某個範圍內的所有素數 前言 定義法 篩選法 篩選優化法 後記 前言 素數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數。定義非常簡單,但是它卻難以定量化,研究起來非常複雜,有興趣的可以買本研究
百萬以內素數快速查詢
/** * 初級版本 */ @Test public void prime() { long date = System.currentTimeMillis(); System.o
快速查詢某個範圍內的所有素數
觀察以下素數表,不能被小於素數n的素數整除的最小數為下一個最小素數。換句話說所謂素數可以看做是座標中不斷使用更小素數的倍數填充後剩餘的最小數。 例: 1】2是最小素數,使用2的倍數不斷填充座標後,未被填充的最小數就是3,於是3就是大於2的下一個素數 2】然後使用3的倍數
百萬條數據快速查詢優化技巧參考
結果集 條件 系統表 log creat 解決方案 fas 一個表 好的 優化並不是絕對,具體得根
索引(快速查詢)
數據量 EDA led 數據 哪些 如果 參考 類型 rom 《沁園春·雪》 北國風光,千裏冰封,萬裏雪飄。 望長城內外,惟餘莽莽;大河上下,頓失滔滔。 山舞銀蛇,原馳蠟象,欲與天公試比高。 須晴日,看紅妝素裹,分外妖嬈。 江山如此多嬌,引無數英雄竟折腰。 惜秦皇漢武,略輸
JEPLUS列表快速查詢——JEPLUS軟件快速開發平臺
tor 數據 cor 根據 otto -a 只需要 itl proc JEPLUS列表快速查詢 我們在列表操作時在某些業務場景中需要給列表前面加一個快速查詢,我們可以快速的根據某些特殊的類型快速查詢出來我們需要的數據,比如說我在一張人員表中需要
Sphinx 實現海量資料的快速查詢
來源:https://blog.csdn.net/qq_28018283/article/details/72622003 說到 Sphinx,就會想到:站內搜尋,mysql優化,分詞 等等有關搜尋海量資料的需求,本文介紹了 sphinx的基本概念
JS獲取中文拼音首字母,並通過拼音首字母快速查詢頁面內的中文內容
分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!http://blog.csdn.net/jiangjunshow 也歡迎大家轉載本篇文章。分享知識,造福人民,實現我們中華民族偉大復興!  
mac Alfred+Dash快速查詢API文件
本文出自 http://blog.csdn.net/wyk304443164 dash 下載地址 備用地址 沒有破解,因為就幾秒的時間 Alfred 破解版 下載地址 你需要在下載完後開啟Alfred 然後不要關閉軟體,點選破解檔案,再重啟下Alfre
5個Excel快速查詢,刪除重複值技巧,讓你一鍵解決重複小煩惱!
現在在職場中,少不了要用到Excel技巧,雖然有時很快捷,但不能保證在使用的過程中沒有重複的資料的出現,想要排查重複資料,一個個的看,那多浪費時間,所以呀,今天小編就來教給大家5個很實用的查詢,刪除、統計重複值的Excel小技巧,希望大家能用上。 1.重複資料提醒 公式:=COUNTIF(A:A,A1)=
用DOM解析XML ,用xpath快速查詢XML節點
XPath是一種快速查詢xml節點和屬性的一種語言,Xpath和xml的關係就像是sql語句和資料庫的關係。用sql語句可以從資料庫中快速查詢出東西同樣的用xPath也可以快速的從xml中查詢出東西。 下面的示例演示了怎麼用jdk自帶的rt.jar完成dom解析 程式碼如下: test.xml的程式碼如
iOS UIFont中文字型 -- 中文字型包快速查詢
最近我司的產品經理要求新版本的APP中的字型格式要新穎,區別於大眾APP的字型。需求大過天,開始著手UIFont類設定字型。最終設定來設定去,還是無法和UI達成一致。 在網上查詢設定中文字型,像仿宋,華文新魏等字型的方法,方法如出一轍,匯入中文字型包,通過設定UILabel的font屬性,
eclipse如何快速查詢一個類和方法在哪裡被引用?
eclipse如何快速查詢一個類在哪裡被引用? 不使用全域性搜尋ctrl+h的方法; 1、選中該類或者介面,右鍵選中References 2、選中Projects,即可; 該方法還可以快速查詢該類或者介面 作為另一個類的屬性時被引用的情況, 用於查詢Dao介面對應的Servi
vim 快速查詢功能
轉載自:https://blog.csdn.net/ballack_linux/article/details/53187283 vim有強大的字串查詢功能。 我們通常在vim
MYSQL JDBC快速查詢響應的方法,快速返回機制的實現
分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!http://blog.csdn.net/jiangjunshow 也歡迎大家轉載本篇文章。分享知識,造福人民,實現我們中華民族偉大復興!  
快速查詢XML的錯誤位置
一,問題 最近在專案中,發現xml檔案中提示缺少 >或 /> ,我看了很久都沒發現這個問題。後來找了兩種方法。 二,解決方案 我的xml檔案內容如下: <?xml version="1.0" encoding="UTF-8" ?&