[Redback]

Originally Posted by Valezius

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. )

Tegnap ráakadtam egy algoritmus félére, de az számomra nagyon nagyon magas volt, azért is hagytam abba.