Wednesday, 21. August 2002

Schneller Primzahltest


Kleine Zahlen lassen sich durch ein wenig systematisches Probieren noch relativ schnell als Primzahl überführen. Bei Größeren klappt es nur noch mit Tricks oder dem Computer. Aber selbst dieser kommt bei einigen Tausend Stellen gehörig ins Schleudern, es sei denn, er verwendet den neuen Algorithmus dreier indischer Informatiker.

<a href="www.wissenschaft-online.de"target="_blank">Take me 2 the report

... Comment