Eines der ersten populärwissenschaftlichen Bücher, das ich über Mathematik gelesen habe, handelte von Primzahlen. Und seit damals lässt mich dieses Thema nicht mehr los. Mir geht es hier so wie vielen ...

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