Projekt distribuovaných výpočtov objavil nové najväčšie prvočíslo
Diskusia k článku: Projekt distribuovaných výpočtov objavil nové najväčšie prvočíslo
Prispievajte do diskusií ako
prihlásený užívateľ.
Komentár, na ktorý odpovedáte:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Re: Prvočísla
Od: Pjetro de
|
Pridané:
2016-01-21 08:39:28
nutne nemusis
sito1: predelim to prvosialami od 2 do 100, ked prejde sitom1, tak sito2: predelim to prvocislami od 101 do 1000, ked prejde sitom2, tak sito3: predelim to prvocislami od 1001 do 10000 a az potom ked prejde vsetkymi troma sitami, nasadim primitivny algoritmus pre kazde i od 10001 po sqrt(n)
samozrejme pre efektivitu takeho programu je nutne, aby to cislo bolo ozaj delitelne aspon jednym prvosiclom mensim ako 10000 (tie by boli sucastou kodu), efektivnost sa da zvysit sitom4 (napevno delenie prvocislami medzi 10001-100000)
|