>>20
あえてユークリッドのとは違うやつ。
自然数n とn+1は互いに素であるから自然数n(n+1)を素因数分解すると少なくとも2つの素数を因数にもつ。
N=n(n+1)としN(N+1)を考えるとこれは少なくとも3つの異なる素数を因数にもつ。
この操作を繰り返すといくらでも多くの異なる素数をもつ自然数を構成できる。