半素數

半素數

數學中,兩個素數的乘積所得的自然數我們稱之為半素數(也叫雙素數,二次殆素數)開始的幾個半素數是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,142... 它們包含1及自己在內合共有3或4個因子。另外,合數不一定是半素數,但半素數一定是合數。

基本介紹

  • 中文名:半素數
  • 外文名:semiprime
  • 科目數學
  • 由來:兩個素數的乘積所得
  • 所屬:自然數
  • 又稱:雙素數,二次殆素數
套用
素數密碼學和數論中非常有用,最顯著的例子是密碼學中的公鑰(例如RSA)和隨機數發生器。主要的基本原理是利用這類數的與生俱來的難以分解(至少是現在),而且隨著數字的增長難度增加。簡單的來說,35很容易就可以被分解成5×7,但是要想分解很大的半素數就不是那么容易了。

相關詞條

熱門詞條

聯絡我們