Quote:
Originally Posted by Redback
Közben találtam az algoritmusomban egy hibát:
while j<trunc(sqrt(szam)) do
a helyes:
while j< =trunc(sqrt(szam)) do
Szerencsére csak 4,5 millió prímszám, és ~45 perc munkája ment a levesbe  |
Nagy számokra van olyan algoritmus, ami eldönti egy számról, hogy prím-e, és nem úgy, hogy gyökig megnézi, hogy vannak-e osztói, hanem jóval gyorsabban.
Lehet, hogy 1trillió fölött érdemes lenne azzal keresni a prímeket
(Azért nem írtam konkrétabbat, mert én se tudok, úgyhogy ne tőlem várd, hogy milyen algoritmus.
)