effizienter Primzahltest

In der Informatik gibt es häufig das Problem, dass man entscheiden muss, ob eine Zahl eine Primzahl ist oder nicht. Zur Erinnerung: Eine Zahl p ist genau dann eine Primzahl, wenn sie nur durch sich selbst oder durch eins (ohne Rest) teilbar ist. Doch wie entscheidet man effizient, ob eine großen Zahl, eine Primzahl ist? Read the rest of this entry