半素数
数学中，两个素数的乘积所得的自然数我们称之为半素数（也叫双素数，二次殆素数）开始的几个半素数是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个因子。另外，合数并不一定是半素数，但半素数一定是合数。
编辑摘要应用
半素数在密码学和数论中非常有用，最显著的例子是密码学中的公钥（例如RSA）和随机数发生器。主要的基本原理是利用这类数的与生俱来的难以分解（至少是现在），而且随着数字的增长难度增加。简单的来说，35很容易就可以被分解成5×7，但是要想分解很大的半素数就不是那么容易了。
互动百科的词条（含所附图片）系由网友上传，如果涉嫌侵权，请与客服联系，我们将按照法律之相关规定及时进行处理。未经许可，禁止商业网站等复制、抓取本站内容；合理使用者，请注明来源于www.baike.com。
扫描二维码用手机浏览词条