セミプライム

定義

二つの素数の積を半素数^semiprimeと呼ぶ。

半素数の例として$4 = 2 \cdot 2$や$21 = 3 \cdot 7$、$673703 = 719 \cdot 937$などがある。

日本語訳では半素数とも呼ばれるが、韓国語ドキュメントでは半素数も半素数も見つかりにくい。

本質的に半素数は半素数そのものではなく、ある程度素数の性質を受け継いで応用される。例えば、かなり大きな二つの素数を掛け合わせて半素数を作ると、その素因数分解は非常に難しい。この素因数分解の問題の困難さを利用したものがまさにRSA暗号方式である。