-
半素數
鎖定
若一個自然數可以表示成兩個素數乘積的形式,這個
自然數就叫作
半素數(又名半質數、二次殆素數)。
最小的47個半素數是:
4,6,9,10,14,15,21,22,25,26,33,34,35,38,39,46,49,51,55,57,58,62,65,69,74,77,82,85,86,87,91,93,94,95,106,111,115,118,119,121,122,123,129,133,134,141,142.
這些數共有3或4個因數(包括自身)。半素數
一定是
合數,但合數不一定是半素數。
- 中文名
-
半素數
- 外文名
-
Quadratic Almost Prime
- 科 目
-
數學
- 由 來
-
兩個素數的乘積所得的自然數
- 又 稱
-
半質數,二次殆素數
- 所屬分類
-
自然數
應用
半素數在
密碼學和數論中非常有用,最顯著的例子是密碼學中的
公鑰(例如
RSA)和
隨機數發生器。主要的基本原理是利用這類數的與生俱來的難以分解(至少是現在),而且隨着數字的增長難度增加。簡單的來説,35很容易就可以被分解成5×7,但是要想分解很大的半素數就沒那麼容易了。