半素数

半素数，也称为2-几乎优质，双素数（康威等。2008年），或-数字，是一个复合数这就是产品两个（可能相等）素数.前几个是4、6、9、10、14、15、21、22。。。（组织环境信息系统A001358号).因子不同的前几个半素数（即无平方半素数）是6、10、14、15、21、22、26、33、34。。。（组织环境信息系统A006881号).

任何素数根据定义是半素数。因此，已知最大的半素数是已知最大半素数的平方黄金。

半素数小于或等于的公式由提供

（1）

哪里是首要的计数功能和是th素数（R.G.Wilson V，pers。通信，2006年2月7日；由E.Noel和G.Panos独立发现2005年1月左右，pers.comm.，2006年6月13日）。

小于的半素数对于, 2, ... 是3、34、299、2625、23378、210035。。。（组织环境信息系统A066265号).

对于具有和不同，满足以下一致性：

(2)

此外指向函数满足简单身份

(3)

用两个素数相乘以外的方法生成250位以上的可证明半素数是很重要的。一种方法是因式分解。来自坎宁安项目，和是带因子的半素数274和301位数。类似地梅森数字给出半素数的是4、9、11、23、37、41、49、59、67、83。。。（组织环境信息系统A085724号). 截至2022年，最大的已知指数给出的半素数是1427和1487。

2005年，Don Reble展示了椭圆伪曲线和Goldwasser-Kilian ECPP定理如何在没有已知因子分解的情况下生成1084位可证明的半素数（Reble 2005）。Vitto（2021）随后发现了一种后门策略，将Reble的1084位半素数分解为因子，并引入了一种新的方法来创建半素数证书，该证书的安全性至少与相同大小的随机半素数相同。

加密算法，如RSA加密依靠特殊大数字作为他们的因素两个大素数。下表列出了一些特殊的半素数，它们是两个大的（不同的）素数的乘积。

	中的数字	中的数字	中的数字
	45	23	23
	49	21	28
	51	22	29
	54	23	32
	54	25	29
	55	25	31
	64	32	32
RSA-129标准	129	64	65
RSA-140标准	140	70	70
RSA-155标准	155	78	78