素数 - Wikipedia素数（そすう、英: prime あるいは prime number）とは、2 以上の自然数で、正の約数が 1 と自分自身のみであるもののことである。正の約数の個数が 2 である自然数と言い換えることもできる。1 より大きい自然数で素数でないものは合成数と呼ばれる。 日本では、英: prime number の日本語への訳語は「素数」とすることが1881年（明治14年）に決まった[1][2]。 一般には、素数は代数体の整数環の素元として定義される（そこでは反数などの同伴なものも素数に含まれる）。このため、有理整数環 での素数は有理素数（ゆうりそすう、英: rational prime）と呼ばれることもある。 最小の素数は 2 である。素数は無数に存在する。したがって、素数からなる無限数列が得られる[3]。 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37,
