Primzahlen

Primzahlen sind kein kompliziertes Phänomen. Man lernt sie in der Regel bereits in
den ersten Schuljahren kennen. Um zu verstehen, was Primzahlen sind, reicht es,
ein Zahlensystem und die vier Grundrechenarten zu kennen. Aber dennoch stellen
die Primzahlen eine der faszinierendsten Herausforderungen in der Geschichte der
Wissenschaft dar. Niemand, der
sich eingehender mit der Mathematik beschäftigen möchte, kommt ohne sie aus.
Hat man dann mit ihnen zu tun, sind sie unerbittlich, und es gibt kein Entkommen.
Ihr Einfluss ist jedoch nicht nur in der Mathematik zu spüren. Primzahlen haben,
ohne dass wir es wirklich merken, die verschiedensten Bereiche unseres täglichen
Lebens erobert. So begegnen wir ihnen beispielsweise überall dort, wo es um den
Schutz von Computern, Banküberweisungen
oder um ungestörte mobile Telefongespräche geht: Sie spielen eine entscheidende
Rolle für die Sicherheit von Computern.