Quote:
Originally Posted by tulip
Futási idő 1 perc és 19 másodperc:
10^8-ig pontosan 5.761.455 db prím szám van.
|
Javítottam az algoritmuson. 10^8-ig az összes prím szám megszámolása 3 másodpercre csökkent.
10^9-ig az összes prím szám megszámolása 34 másodperc. Pillanatnyilag nincs ötletem, hogyan lehetne ezen még tovább gyorsítani, de gondolkodom rajta.