古詩詞大全網 - 漢語詞典 - 20以內的質數有什麽

20以內的質數有什麽

20以內的質數有2、3、5、7、11、13、17、19。

質數簡介:

質數又稱素數。壹個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數;否則稱為合數(規定1既不是質數也不是合數)。質數的個數是無窮的。歐幾裏得的《幾何原本》中有壹個經典的證明。它使用了證明常用的方法:反證法。

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

質數地應用:

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

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

規律記憶法:

首先記住2和3,而2和3兩個質數的乘積為6。100以內的質數,壹般都在6的倍數前、後的位置上。如5、7、11、13、19、23、29、31、37、41、43……只有25、35、49、55、65、77、85、91、95這幾個6的倍數前後位置上的數不是質數,而這幾個數都是5或7的倍數。