質數產生器 - 昌爸工作坊
文章推薦指數： 80 %
生產質數
歐幾里德(Euclid)於西元前300年左右利用反證法輕易證明了「質數有無限多個」。
他是這樣證明的：假設質數有限個，共有n個，分別是
P1、P2、P3、...、Pn。
如果有一數是P=P1×P2×P3×.....×Pn+1，因為
P1、P2、P3、...、Pn都不能整除P，所以P的正因數只有1和P，可見P一定是質數。
而這結果顯然和假設不同，因此，質數是無限多個的。
P=P1×P2×P3×.....×Pn+1被視作質數產生器是理所當然的，但是一些數學
