什么是半素数啊呀？

数学中，两个素数的乘积所得的自然数我们称之为半素数(也叫双素数，二次殆素数）。开始的几个半素数是4, 6, 9, 10, 14, 15, 21, 22, 25, 26, ...

半素数在密码学和数论中非常有用，最显着的例子是密码学中的公钥（例如RSA）和psuedo-random number generators (ie. BBS/Blum-Blum-Shub)。主要的基本原理是利用这类数的与生俱来的难以分解（至少是现在），而且随着数字的增长难度增加。简单的来说，35很容易就可以被分解成5×7，但是要想分解很大的半素数就不是那么容易了，能够分解这么大的数，就能赢得200,000美元

取自"http://wiki.keyin.cn/index.php/%E5%8D%8A%E7%B4%A0%E6%95%B0"