Melyik a leggyorsabb algoritmus, amellyel egy számról meg lehet állatpítani, hogy prím-e?

[link]

Itt van egy elég jó megoldás (az első), nem lesz nagyon gyors, de ez a leggyorsabb, szerintem.

Egy kis ízelítő a választékból:

[link]

-eloszor is zard ki a paros es a harommal oszthato szamokat(ezzel harmadara csokkennek a vizsgalando osztok)

-csak a szam gyokeig keress

-kizarhatsz meg egy par oszthatosagot, de ezek mar sokkal kevesebbet dobnak az algoritmusodon, mint az elso ketto

Tudomásom szerint az AKS ma a leggyorsabb prímteszt algoritmus, bár nagyon nagy számok esetén nyilván az is használhatatlan.

Nagyon nagy számok esetén jobbára csak valószínűségi prímteszteket alkalmaznak, azaz olyat, ami csak annyit mond meg, hogy az adott szám milyen szám valószínűséggel prím.

"Ezek számomra elég bonyolultnak tűnnek, nem tudná vki leírni érthetőbben egy picit."

Nem. A prímkeresés bonyolult dolog. Ha nem érted, és nem is tudsz utánanézni, ne akard a leggyorsabb algoritmust, mert NEM FOGOD ÉRTENI.