A Mersenne-prím kereső program hogy működik?

a Lucas-Lehmer formulát használja, ami a következő módon néz ki:

fogjuk a következő sorozatot

n(0)=4

n(i)=n(i-1)^2-2

(ez így néz ki: 4, 14, 194, 37.634, 1.416.317.954, 2.005.956.822.743.114 stb.)

aztán fogjuk a kérdéses Mersenne számot:

2^p-1 akkor és csak akkor prím, ha n(p-1)-nek osztója.

ezt számolgatja a géped, egy-egy szám esetén kb. egy hónapig. (illetve ez egy jól megírt program, van benne még egy pár egyszerűsítés, ezért csak tart csak ennyi ideig) úgyhogy dőlj hátra nyugodtan, egy darabig biztosan nem fog történni semmi.

annak a valószínűsége, hogy egy szám prím, nagyjából 1:5.000.000-hoz, ami tényleg nem túl sok, de sokkal jobb, mint a lottó ötösé :)

a díj akkor jár, ha találsz egyet. kapni fogsz e-mailt.