数学中,两而钟星诉次村只东许个素数的乘积所得的自然数我们称之为半素数(也叫双素数,二次殆素数)开始的47个半素数是4,6,9,1来自0,14,15,21,22,25,26,33,34,35,38,39,46,49,51,55,57,58,62,65,69,74话曲举车失伯火据,77,82,360百科85,86,87,91,93,94,95,106,1缩传亚故根二船11,115,118,119,121,122,123,129,133,134,141,142... 它们包含1及自己节讨跑非数可命青在内合共有3或胜族临宪阿倒延适4个因子。另外,合数并不协夫一定是半素数,但半父北皇此素数一定是合数。
- 中文名称 半素数
- 外文名称 semiprime
- 科目 数学
- 由来 两个素数的乘积所得
- 所属 自然数
应用
半素数在密码学和数论中非常有用,最显著的例子是密码学中的公钥(例如RSA)和随机数发生器。主要的基本原理是利用这类数的与生俱来的难以分解(至少是现在),而且随着数字的增长难度增加。简单的来说,35很容易就可以被分解成5×7,但是房胞牛婷的敌定要想分解很大的半素数就不拿客际职待死史爱是那么容易了。
版权声明:此文信息来源于网络,登载此文只为提供信息参考,并不用于任何商业目的。如有侵权,请及时联系我们:sji1127@163.com