Her kan du teste om et mersennetal, der har formen 2n-1, også er et primtal. Mersennetal skrives ofte på en kort form, hvor M(n) betyder 2n-1. Hvis n er et sammensat tal, vil det tilsvarende mersennetal også være det. Den anvendte test kaldes Lucas-Lehmer-testen og den er opkaldt efter de matematikere, der udviklede den.
Testen er meget tidskrævende, så hvis du tester eksponenter over 10000 skal du være lidt tålmodig.
Testen af en eksponent, n, sker i følgende trin:
Punkterne 1 til 3 er ikke en del af selve Lucas-Lehmer testen, men er med for at undgå en test, der med sikkerhed vil vise, at M(n) er et sammensat tal. Hvis M(n) har en divisor udover 1 og M(n) er den mindst n.
Her er kildekoden til testeren.
Hvis du vil gøre mere ud af det, kan du hente kildekoden til en mersenne-tester til linux. Koden til dette program er muligvis nemmere at gennemskue end koden til appletten. Der findes også et optimeret program til flere styresystemer.
Tilbage til toppen af siden.
Tilbage til hovedmenuen.