Valezius |
11-22-2010 19:39 |
Quote:
Originally Posted by Redback
(Post 271405)
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 :D
|
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. :) )
|