回覆列表
-
1 # 熱烈鍋鍋
-
2 # 用戶2106281578463236
100以內質數口訣有: 口訣一: 二,三,五,七,一十一; 一三,一九,一十七; 二三,二九,三十七; 三一,四一,四十七; 四三,五三,五十九; 六一,七一,六十七; 七三,八三,八十九; 再加七九,九十七; 25個質數不能少; 百以內質數心中記。 口訣二: 二三五七和十一, 十三後面是十七, 還有十九別忘記, 二三九, 三一七, 四一,四三,四十七, 五三九, 六一七, 七一,七三,七十九, 八三,八九,九十七. 這些質數要牢記。 質數(prime number)又稱素數,有無限個。一個大於1的自然數,除了1和它本身外,不能被其他自然數(質數)整除,換句話說就是該數除了1和它本身以外不再有其他的因數;否則稱為合數。 根據算術基本定理,每一個比1大的整數,要麼本身是一個質數,要麼可以寫成一系列質數的乘積;而且如果不考慮這些質數在乘積中的順序,那麼寫出來的形式是唯一的。最小的質數是2。 目前為止,人們未找到一個公式可求出所有質數。
質數表記憶口訣:
方法一:兒歌記憶法
(二、三、五、七 和 十一) (十三後面是十七) (十九、二三、二十九) (三一、三七、四十一) (四三、四七、五十三) (五九、六一、六十七) (七一、七三、七十九) (八三、八九、九十七)
方法二:口訣記憶法
二,三,五,七,一十一; 一三,一九,一十七; 二三,二九,三十七; 三一,四一,四十七; 四三,五三,五十九; 六一,七一,六十七; 七三,八三,八十九; 再加七九,九十七; 25個質數不能少; 百以內質數心中記。
二、質數的具體應用:質數被利用在密碼學上,所謂的公鑰就是將想要傳遞的信息在編碼時加入質數,編碼之後傳送給收信人,任何人收到此信息後,若沒有此收信人所擁有的密鑰,則解密的過程中(實為尋找素數的過程),將會因為找質數的過程(分解質因數)過久,使即使取得信息也會無意義。