2021-05-24 09:04:00

半素数 免费编辑 添加义项名

B 添加义项
?
义项指多义词的不同概念,如李娜的义项:网球运动员、歌手等;非诚勿扰的义项:冯小刚执导电影、江苏卫视交友节目等。 查看详细规范>>
所属类别 :
其他数学相关
其他数学相关
编辑分类

数学中,两个素数的乘积所得的自然数我们称之为半素数(也叫双素数,二次殆素数)开始的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... 它们包含1及自己在内合共有3或4个因子。另外,合数并不一定是半素数,但半素数一定合数

基本信息

  • 中文名称

    半素数

  • 外文名称

    semiprime

  • 科目

    数学

  • 由来

    两个素数的乘积所得

  • 所属

    自然数

  • 又称

    双素数,二次殆素数

应用

半素数在密码学数论中非常有用,最显著的例子是密码学中的公钥(例如RSA)和随机数发生器。主要的基本原理是利用这类数的与生俱来的难以分解(至少是现在),而且随着数字的增长难度增加。简单的来说,35很容易就可以被分解成5×7,但是要想分解很大的半素数就不是那么容易了。

阅读全文

热点资讯