数学中,两个素数的乘积所得的
自然数我们称之为半素数(也叫双素数,二次素数)。开始的几个半素数是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,但是要想分解很大的半素数就不是那么容易了。RSA加密算法中有一个称为RSA-2048的半素数,有2,048位元,
十进制有617位,RSA曾经公开悬赏200,000美元,给予成功将RSA-2048
因数分解的人,迄2007年活动终止,未有人挑战成功领取悬赏。1974年,阿雷西博信息通过
无线电信号被发向
星团。其由1679个
二进制数字组成,这些数字的用意是让接收方将信息解析成位图图像。选择数字1679=23×73是因为其是一个半素数,只存在一种构成矩形图像的可能(up to 图像平面的旋转和反射)。