セミプライム

定義

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

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

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

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