Prímszámok keresése, tesztelése?

Köszönöm! Az algoritmus átfordítottam, az általam használt programozási nyelvre. A "div"-et úgy értelmeztem, hogy lefelé kerekített osztás.

Gondolom "a" értéknek bármilyen számot megadhatok?

Illetve lenne két további kérdésem:

1. A Miller–Rabin tesztel kapcsolatos. a^(n-1) mod n= 1

Ha jól értem, akkor meg kell határozni, hogy az n-1 hányszor osztható kettővel.

Ha a képlet 1-et ad eredményül akkor az n-1 -et addig kell osztani kettővel, amíg osztható.

Ha újra 1-et ad, akkor tovább osztjuk ha lehet.

Ha -1 -et, akkor átment a teszten és nem kell tovább osztani.

Ha átment a teszten, akkor lehet tovább véletlenszerűen változtatni az "a" értéket és újra végigpróbálni rajta a leírtakat.

Ezt, így jól értelmezem?

Elvileg ezzel a módszerrel az összes álprím számot meg lehet buktatni, csak találni kell egy megfelelő "a" értéket?

2. Lucas–Lehmer tesztel egyenlőre ismerkedek, tud erről valaki majd, valamit mondani?