素数(そすう、英: 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,
![素数 - Wikipedia](https://cdn-ak-scissors.b.st-hatena.com/image/square/9f7f6abf91562e056caa5926c8ae82819d6faf8a/height=288;version=1;width=512/https%3A%2F%2Fupload.wikimedia.org%2Fwikipedia%2Fcommons%2Fthumb%2F6%2F69%2FUlam_1.png%2F220px-Ulam_1.png)