Der Fermat-Primzahltest ist trotz seiner Kürze nicht praxistauglich, weil er auf bestimmte Zahlen reinfällt. Der effiziente Miller-Rabin-Test detektiert Primzahlen nur mit einer gewissen ...

Primzahlen, diese nur durch eins und sich selbst teilbaren ganzen Zahlen, faszinieren Mathematiker seit Jahrtausenden. Ihre Verteilung unter den anderen Zahlen bleibt trotz technologischer ...