化學質數怎麼算

⑴ 求質數方法

篩法求質數：

用篩法求質數的基本思想是：把從1開始的、某一范圍內的正整數從小到大順序排列， 1不是質數，首先把它篩掉。剩下的數中選擇最小的數是質數，然後去掉它的倍數。依次類推，直到篩子為空時結束。如有：

1 2 3 4 5 6 7 8 9 10

11 12 13 14 15 16 17 18 19 20

21 22 23 24 25 26 27 28 29 30

1不是質數，去掉。剩下的數中2最小，是質數，去掉2的倍數，餘下的數是：

3 5 7 9 11 13 15 17 19 21 23 25 27 29

剩下的數中3最小，是質數，去掉3的倍數，如此下去直到所有的數都被篩完，求出的質數為：

2 3 5 7 11 13 17 19 23 29

(1)化學質數怎麼算擴展閱讀：

質數被利用在密碼學上，所謂的公鑰就是將想要傳遞的信息在編碼時加入質數，編碼之後傳送給收信人，任何人收到此信息後，若沒有此收信人所擁有的密鑰，則解密的過程中，將會因為找質數的過程過久，使即使取得信息也會無意義。

在汽車變速箱齒輪的設計上，相鄰的兩個大小齒輪齒數設計成質數，以增加兩齒輪內兩個相同的齒相遇嚙合次數的最小公倍數，可增強耐用度減少故障。。

參考資料：

網路--篩法求素數

⑵ 求 質數 的計算公式

質數公式

當N為正整數時，形如 （N！）N+1的數一定是質數
不信大家去驗證看看！

在公式A=(n-1)*(¦¦B2-1¦-(B2-1)¦)/2+2, 其中B=m(n+1)-(n!+1)中，m,n以自然數代入，所得的結果一定是素數。 這就是自歐幾里德在<<幾何原本>>證明了素數是無限多個後，多少世紀以來人們一直所尋找的能寫出所有素數的公式! 不難看出，A一定是整數，且有: 若B=0,有A＝n+1; 若B≠0, 有A=2. B≠0時，A已為素數，當B=0, 即m(n+1)-(n!+1)=0, 即m=(n!+1)/(n+1).在初等數論中有一著名的定理叫做"威爾遜定理", 可陳述為(n!+1)/(n+1)為整數的充要條件是n+1是素數。所以B=0時，m=(n!+1)/(n+1)為整數，故A＝n+1必為素數。

或嘗試下面公式：
X取任意正整數,如對於下式ab沒有正整數解時.6X+1或6X-1必為素數!(本式可給出所有素數,當1、2式無解時，6X+1為素數，當3、4時無解時，6X-1為素數，當X在1-4式均無解時，則6X+1、6X-1均為素數，同時也證明了孿生素數有無窮多的猜想成立，相反，凡X有解時，則上述均非素數)
(1)6ab+a+b=x
(2)6ab-a-b=x
(3)6ab+a-b=x
(4)6ab-a+b=x

⑶ 質數合數怎麼計算

質數就是在所有比1大的整數中，除了1和它本身以外，不再有別的約數，也叫做素數。

合數就是比1大但不是素數的數，即自然數中除能被1和本數整除外，還能被其他的數整除的數，1和0既非素數也非合數，合數是滿足以下任一（等價）條件的正整數：

1. 是兩個大於 1 的整數之乘積；

2. 2.擁有某大於 1 而小於自身的因數（因子）；

3. 3.擁有至少三個因數（因子）；

4. 4.不是 1 也不是素數(質數)；

5. 5.有至少一個素因子的非素數。
   

⑷ 怎麼算質數和合數

怎麼算質數和合數。
質數:除了1和它本身，不再有別的因數，這樣的數叫做質數，如3、5、7、11、等都是質數，質數不能再分解。
合數:除了1和它本身，還有別的因數，這樣的數叫做合數，如、4、6、8、15等都是合數，合數可以分解。
我的回答你滿意吧！

⑸ 求 質數 的計算公式

摘要 P=(r1+1)×(r2+1)×(r3+1)×……×(rn+1)

⑹ 質數是怎麼算出來的

質數是通過因式分解算出來。

質數定義是在大於1的自然數中除了1和它本身以外不再有其他因數的數稱為質數；素數就是質數，即除了1和它本身以外任何數都不能整除他的數。

素數可以這樣算出來：將知道的素數全部乘起來再加一；比如知道2是質數，3是質數，可以得到質數2 X 3 + 1 = 7這個質數，知道2是質數，3是質數，5是質數，可以得到2 x 3 x 5 + 1 = 31 這個質數。

(6)化學質數怎麼算擴展閱讀：

質數的性質

1、質數p的約數只有兩個: 1和p。

2、初等數學基本定理:任一大於1的自然數，要麼本身是質數，要麼可以分解為幾個質數之積，且這種分解是唯一的。

3、質數的個數是無限的。

4、質數的個數公式 T(n) 是不減函數。

5、若n為正整數，在n2到(n+1) 2之間至少有一個質數。

6、若n為大於或等於2的正整數，在n到n！之間至少有一個質數。

8、若質數p為不超過n (n>4)的最大質數，則p>n/2。

⑺ 質數該怎麼求

筷子(11)和醫生(13)在天平山上用儀器(17)製造葯酒(19)。碰見喬丹(23)和二舅(29)帶著山葯(31)和山雞(37)，跟隨的司儀(41)說，石山(43)腳下有他們帶的司機(47)，司機頭上戴個烏紗(53)帽，帽子上有一個紅色的五角星(59)，司機還帶個兒童(61)，他們正在油漆(67)車，車里放著生日(71)快樂歌曲，，車上插著旗桿(73)，旗桿上掛著氣球(79)。他們爬山(83)時也帶了一瓶白酒(89)，喝完酒後，他們將一塊回香港(97)。轉自：高山流水。
質數的基本簡介
英語中數詞主要分為兩種:基數詞和序數詞。基數詞表示數目的多少,序數詞則表示順序。在各地的中考英語試題中,對數詞的考查是命題的重點質數(prime number)又稱素數，有無限個。一個大於1的自然數，除了1和它本身外，不能被其他自然數整除，換句話說就是該數除了1和它本身以外不再有其他的因數;否則稱為合數。

根據算術基本定理，每一個比1大的整數，要麼本身是一個質數，要麼可以寫成一系列質數的乘積;而且如果不考慮這些質數在乘積中的順序，那麼寫出來的形式是唯一的。最小的質數是2。

目前為止，人們未找到一個公式可求出所有質數。

2016年1月，發現世界上迄今為止最大的素數，長達2233萬位，如果用普通字型大小將它列印出來長度將超過65公里。

質數個數

質數的個數是無窮的。歐幾里得的《幾何原本》中有一個經典的證明。它使用了證明常用的方法：反證法。具體證明如下：假設質數只有有限的n個，從小到大依次排列為p1，p2，……，pn，設N=p1×p2×……×pn，那麼，N+1是素數或者不是素數。

如果N+1為素數，則N+1要大於p1，p2，……，pn，所以它不在那些假設的素數集合中。

如果N+1為合數，因為任何一個合數都可以分解為幾個素數的積;而N和N+1的最大公約數是1，所以N+1不可能被p1，p2，……，pn整除，所以該合數分解得到的素因數肯定不在假設的素數集合中。

因此無論該數是素數還是合數，都意味著在假設的有限個素數之外還存在著其他素數。所以原先的假設不成立。也就是說，素數有無窮多個。

其他數學家給出了一些不同的證明。歐拉利用黎曼函數證明了全部素數的倒數之和是發散的，恩斯特·庫默的證明更為簡潔，HillelFurstenberg則用拓撲學加以證明。

對於一定范圍內的素數數目的計算

盡管整個素數是無窮的，仍然有人會問「100，000以下有多少個素數?」，「一個隨機的100位數多大可能是素數?」。素數定理可以回答此問題。

相關定理

在一個大於1的數a和它2倍之間(即區間(a, 2a]中)必存在至少一個素數。

存在任意長度的素數等差數列。(格林和陶哲軒，2004年)

一個偶數可以寫成兩個數字之和，其中每一個數字都最多隻有9個質因數。(挪威布朗，1920年)

一個偶數必定可以寫成一個質數加上一個合成數，其中的因子個數有上界。(瑞尼，1948年)

一個偶數必定可以寫成一個質數加上一個最多由5個因子所組成的合成數。後來，有人簡稱這結果為 (1 + 5) (中國，1968年)

一個充分大偶數必定可以寫成一個素數加上一個最多由2個質因子所組成的合成數。簡稱為 (1 + 2) (中國陳景潤)

著名猜想

哥德巴赫猜想：是否每個大於2的偶數都可寫成兩個素數之和?

孿生素數猜想：孿生素數就是差為2的素數對，例如11和13。是否存在無窮多的孿生素數?

斐波那契數列內是否存在無窮多的素數?是否有無窮多個的梅森素數?在n2與(n+1)2之間是否每隔n就有一個素數?是否存在無窮個形式如X2+1素數?

性質介紹

質數具有許多獨特的性質：

(1)質數p的約數只有兩個：1和p。

(2)初等數學基本定理：任一大於1的自然數，要麼本身是質數，要麼可以分解為幾個質數之積，且這種分解是唯一的。

(3)質數的個數是無限的。

(4)質數的個數公式π(n)是不減函數。

(5)若n為正整數，在n的2次方到(n+1)的2次方 之間至少有一個質數。

(6)若n為大於或等於2的正整數，在n到n!之間至少有一個質數。

(7)若質數p為不超過n(n大於等於4)的最大質數，則p>n/2 。

首先偶質數2隻有一個，其餘都是奇數，即個位是1、3、5、7、9。還有個位是5的只有一個5，個位是5兩位數都是合數。接下來可以分段記憶。只考慮。#1、#3、#7、#9。

1-10以內:2、3、5、7

11-20內：11、13、17、19

21-30內:23、29

31-40內:31、37

41-50內:41、43、47

51-60內:53、59

61-70內:61、67

71-80內:71、73、79

81-90內:83、89

91-100內:97

共25個

⑻ 質數的公式是什麼

質數公式：

盡管整個素數是無窮的，仍然有人會問「100000以下有多少個素數?」，「一個隨機的100位數多大可能是素數?」。素數定理可以回答此問題。

1、費馬數2^(2^n)+1
被稱為「17世紀最偉大的法國數學家」的費馬，也研究過質數的性質。他發現，設Fn=2^(2^n)+1，則當n分別等於0、1、2、3、4時，Fn分別給出3、5、17、257、65537，都是質數，由於F5太大（F5=4294967297），他沒有再往下檢測就直接猜測：對於一切自然數，Fn都是質數。這便是費馬數。但是，就是在F5上出了問題！

F5=4294967297=641×6700417，它並非質數，而是一個合數！

2、梅森質數
17世紀還有位法國數學家叫梅森，他曾經做過一個猜想：2^p-1 ，當p是質數時，2^p-1是質數。他驗算出了：當p=2、3、5、7、17、19時，所得代數式的值都是質數，後來，歐拉證明p=31時，2^p-1是質數。 p=2，3，5，7時，2^p-1都是素數，但p=11時，所得2047=23×89卻不是素數。

3、算術基本定理
任何一個大於1的自然數N，都可以唯一分解成有限個質數的乘積 N=(P_1^a1)*(P_2^a2)......(P_n^an) , 這里P_1<P_2<...<P_n是質數，其諸方冪 ai 是正整數。
這樣的分解稱為N 的標准分解式。

參見網路：http://ke..com/link?url=1zDKMiPvKbCWzchU3V_otGTfk4AVsVlvvmyl7cAc6-_u60_