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 ...