Re: Liczby pierwsze. Pytania euklidowskie.

pisz_na.mirek@dionizos.zind.ikem.pwr.wroc.pl napisa³:

> P26 29075165225531 = 29075165225531, P'=154870329715038713659 t[s]=14.6

No tutaj metoda z wszystkimi dzielnikami nie przejdzie( bo jest ich 128 
M). Z powodu notorycznego braku czasu zmodyfikowa³em algorytm w 
niewielkim stopniu g³ównie o obliczanie dzielników partiami dziêki czemu 
znacznie zredukowa³em ilo¶æ niezbêdnej pamiêci. Czas obliczeñ by³ 
niestety ok 15 razy wiêkszy od twojego

> P33 18534732682906712369 = 2593 * 14503 * 492862712711,
P'=3164592642338712034986945585 t[s]=1590

No to jest to!!. Gratulacje. Ja przy 30 musia³em spasowaæ.
> 
> Wygl±da na to jakby mój algorytm (patrz±c od P26) mia³ z³o¿ono¶æ
> trochê mniejsz± ni¿ 2^n

hm, bo czas moich obliczeñ zwiêksza³ siê wiêcej ni¿ 2^n ( bo liczby by³y 
coraz wiêksze).
Znalaz³e¶ jaki¶ specyficzn± funkcjê w pari ?. Ja pari znam jedynie 
biernie. Mo¿e poka¿esz nam swój algorytm ?

-- 
   Gik