素数

一言で言うと

1 より大きい自然数のうち、1 と自分自身でしか割り切れないもの。

もう少し詳しく

1 より大きい自然数のうち、1 と自分自身でしか割り切れないもの。RSA 暗号をはじめとする情報セキュリティやハッシュ関数の設計など、実務に直結する場面で重要な役割を担う概念です。

プログラミングを学び始めると最初に触れる基本概念のひとつです。言語によって書き方は異なりますが、考え方は共通しているので、一度理解すれば他の言語でも応用が利きます。

実務でどう使うか

関連する章

Ch269 で詳しく学べます。