Book: Elementary Number Theory Ignorera det mesta som sägs om körtider, det är föråldrat.
Indexkalkyl för diskreta log numera överflyglat av sållmetoder.
En Python-modul
med elementära program för största gemensamma faktorn,
Erathostenes såll, en primtalslista
(från 2 till 9973), samt minsta positiva
primitiva roten (från 3 till 5279)
Kan stjälas av den som använder Python
och kan ses som pseudokod för den som använder andra språk.
Förbättra gärna!
En indextabell
för alla primtal från 3 till 97. Textfil.
(primitiva roten, p.r., anges när den inte är 2).