ＳＴＥＰ１ 最後の素数Ｎがあると仮定する
ＳＴＥＰ２ 最初の素数２から最後の素数Ｎまでをすべてかけると、
２×３×５×７×………×Ｎとなる。式より、この数はＮまでのすべての素数で割り切れることが分かる
ＳＴＥＰ３ ところが、この数に１を足して
２×３×５×７×………×Ｎ＋１
という数をつくると、Ｎ以下のどんな素数で割っても１余り、割り切れることはない。
つまり、この数はＮより大きい素数で割り切れるか、この数自身が素数なのかのどちらかである。
ＳＴＥＰ４ いずれにせよ、仮定したような最後の素数は存在しない。
よって素数は無限に続く
（証明終わり）
例
２×３＝６ →６＋１＝７（素数）
２×３×５＝３０ →３０＋１＝３１（素数）
２×３×５×７×１１＝２３１０ →２３１０＋１＝２３１１（素数）
２×３×５×７×１１×１３×１７＝５１０５１０
→５１０５１０＋１＝５１０５１１
＝１９×９７×２７７（いすれも素数）
