天使等級 北京商標(biāo)注冊流程圖(北京商標(biāo)注冊流程圖解析) Galaxy S4 發(fā)布 全面解析新旗艦 圖(galaxy s4 上市時間) 土大黃根主要治什么?。ㄍ链簏S與大黃的區(qū)別) vivo手機怎么定位(vivo手機怎么定位查找) dnf更新失敗怎么辦 安裝文件寫入失敗怎么辦(為什么dnf更新寫入失敗) 隔玻璃曬太陽能起作用(隔著玻璃曬太陽能補鈣) steam國服怎么玩apex(steam國服怎么玩最終幻想14) 納雍縣是哪個市 蜂蜜可以放冰箱嗎(蜂蜜可以放冰箱嗎可以放多久) 電腦怎么連熱點(聯(lián)想電腦怎么連熱點) 石器時代寵物攻略(石器時代寵物大全) 經(jīng)濟管理出版社地址(經(jīng)濟管理出版社) 芒果tv怎么看湖南衛(wèi)視(芒果tv怎么看湖南衛(wèi)視回放) iPhone13如何在微店購物?(iphone13直營店可以直接買到嗎) 淘寶海外版叫什么(淘寶海外版) 幽門螺桿菌抗體(幽門螺桿菌抗體偏高是怎么回事) iOS7.1.1固件下載(ios7.0.4固件下載) 紙的來源視頻(紙的來源) QQ農(nóng)場怎么出售種子精華(QQ農(nóng)場種子精華) 玉兔出宮怎么畫(玉兔出宮怎么畫簡單) 光電信息科學(xué)與工程是干什么工作(光電信息科學(xué)與工程是干什么的) 卡通簽名頭像怎么制作(卡通簽名頭像怎么制作軟件) 比賽規(guī)則有哪些(比賽規(guī)則) 黑夾子的小妙用(黑夾子的小妙用有哪些) dear sir or madam要大寫嗎(dear sir or madam) 保衛(wèi)蘿卜——天際2攻略(保衛(wèi)蘿卜天際2關(guān)攻略) XP輸入法狀態(tài)條不見了怎么辦(xp輸入法不顯示) 語言能力描述范文100字(語言能力描述) 電腦顯示器總是黑屏怎么辦(電腦顯示器總是黑屏怎么辦恢復(fù)) 銀屑病怎么治療最好呢(治療銀屑病有什么好辦法) 東非高原動物大遷徙(東非高原) 茶葉怎樣利用微波進行了快速殺青處理(茶葉怎樣利用微波進行了快速殺青處理工藝) Java:將數(shù)組排序并使用二分法判斷數(shù)組元素(java對二維數(shù)組排序) 密不可分的英語短語(密不可分的英語) 購買筆記本電腦時要注意什么(購買筆記本電腦時要注意什么事項) 工行如何設(shè)置信用卡分期付款 手續(xù)費計算(工行如何設(shè)置信用卡分期付款,手續(xù)費計算方式) 國粹苑物業(yè)電話(國粹苑) 冬季安全手抄報(冬季安全手抄報圖片簡單又漂亮) 研究表明大腦的不同區(qū)域的激活取決于音樂和語言的結(jié)構(gòu)復(fù)雜性 FDA 批準(zhǔn)首次血液檢測來預(yù)測孕婦先兆子癇 盆底疾病的早期診斷對健康至關(guān)重要 雨林植物可能是肺纖維化治療的關(guān)鍵 腹膜透析:對抗感染的新治療選擇 專家討論阿爾茨海默病新藥的利弊 有關(guān)莫氏顯微手術(shù)的八個常見問題解答 廉潔文化進校園手抄報內(nèi)容50字(廉潔文化進校園手抄報內(nèi)容) 研究表明照顧好牙齒可能對大腦有益 新研究表明醫(yī)療補助的擴大與晚期癌癥患者姑息治療的增加相關(guān)
您的位置:首頁 >要聞 >

判斷是否為素數(shù)的公式(判斷是否為素數(shù))

導(dǎo)讀 關(guān)于判斷是否為素數(shù)的公式,判斷是否為素數(shù)這個問題很多朋友還不知道,今天小六來為大家解答以上的問題,現(xiàn)在讓我們一起來看看吧!1、關(guān)于

關(guān)于判斷是否為素數(shù)的公式,判斷是否為素數(shù)這個問題很多朋友還不知道,今天小六來為大家解答以上的問題,現(xiàn)在讓我們一起來看看吧!

1、關(guān)于素數(shù)的判定 所謂“篩選法”指的是“埃拉托色尼(Eratosthenes)篩法”。

2、他是古希臘的著名數(shù)學(xué)家。

3、他采取的方法是,在一張紙上寫上1到100全部整數(shù),然后逐個判斷它們是否是素數(shù),找出一個非素數(shù),就把它挖掉,最后剩下的就是素數(shù)。

4、 具體做法如下: <1> 先將1挖掉(因為1不是素數(shù))。

5、 <2> 用2去除它后面的各個數(shù),把能被2整除的數(shù)挖掉,即把2的倍數(shù)挖掉。

6、 <3> 用3去除它后面的各數(shù),把3的倍數(shù)挖掉。

7、 <4> 分別用4、5…各數(shù)作為除數(shù)去除這些數(shù)以后的各數(shù)。

8、這個過程一直進行到在除數(shù)后面的數(shù)已全被挖掉為止。

9、例如找1~50的素數(shù),要一直進行到除數(shù)為47為止(事實上,可以簡化,如果需要找1~n范圍內(nèi)素數(shù)表,只需進行到除數(shù)為n^2(根號n),取其整數(shù)即可。

10、例如對1~50,只需進行到將50^2作為除數(shù)即可。

11、) 如上算法可表示為: <1> 挖去1; <2> 用剛才被挖去的數(shù)的下一個數(shù)p去除p后面各數(shù),把p的倍數(shù)挖掉; <3> 檢查p是否小于n^2的整數(shù)部分(如果n=1000, 則檢查p<31?),如果是,則返回(2)繼續(xù)執(zhí)行,否則就結(jié)束; <4> 紙上剩下的數(shù)就是素數(shù)。

12、 #include #include int main(void) { int i; int j; int a[101]; // 為直觀表示,各元素與下標(biāo)對應(yīng),0號元素不用 for (i = 1; i <= 100; i++) // 數(shù)組各元素賦值 a[i] = i; for (i = 2; i < sqrt(100); i++) // 外循環(huán)使i作為除數(shù) for (j = i + 1; j <= 100; j++) // 內(nèi)循環(huán)檢測除數(shù)i之后的數(shù)是否為i的倍數(shù) { if (a[i] != 0 && a[j] != 0) // 排除0值元素 if (a[j] % a[i] == 0) a[j] = 0; // i后數(shù)若為i的倍數(shù),剛將其置0(挖去) } int n = 0; // 對輸出素數(shù)計數(shù), 以控制換行顯示 for (i = 2; i <= 100; i++) // 輸出素數(shù) { if (a[i] != 0) { printf("%-5d", a[i]); // 輸出數(shù)組中非0元素(未挖去的數(shù)) n++; } if (n == 10) { printf(""); // 每行10個輸出 n = 0; } } printf(""); return 0; } 運行結(jié)果(VC): ================================================= 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 =================================================。

本文分享完畢,希望對大家有所幫助。

標(biāo)簽:

免責(zé)聲明:本文由用戶上傳,如有侵權(quán)請聯(lián)系刪除!