Definitionen von „Primzahl“ im Rechtschreibung und Fremdwörter

die Pri̱m·zahl <-, -en> MATH

eine Zahl, die nur durch sich selbst und durch eins teilbar ist

Beispiele aus dem Internet (nicht von der PONS Redaktion geprüft)

Deutsch

Kennt man die genaue Verteilung, kann man auch genauere Aussagen über die Wahrscheinlichkeit treffen, wie viele Primzahlen in einem Bereich anzutreffen sind.

de.wikipedia.org

So muss die Primzahl dermaßen gewählt werden, dass diskrete Logarithmen modulo mit derzeit bekannten Methoden nicht (effizient genug) berechnet werden können.

de.wikipedia.org

Zudem werden Eigenschaften über bestimmten Zahlen definiert, zum Beispiel ist über den ganzen Zahlen die Eigenschaft definiert, eine Primzahl zu sein.

de.wikipedia.org

Da diese Algorithmen nicht perfekt sind, bekommt man auch Zahlen, die keine Primzahlen sind, sich aber dennoch, auf einen speziellen Algorithmus bezogen, wie Primzahlen verhalten.

de.wikipedia.org

Die Primzahlen sind gewissermaßen die Atome der ganzen Zahlen, da sich jede positive ganze Zahl eindeutig multiplikativ in solche zerlegen lässt.

de.wikipedia.org

Primzahlen und ihre Eigenschaften spielen in der Kryptographie eine große Rolle, weil Primfaktoren auch mit dem Aufkommen elektronischer Rechenmaschinen nicht wirklich effizient gefunden werden können.

de.wikipedia.org

Ein klassischer Widerspruchsbeweis ist der euklidische Beweis dafür, dass es unendlich viele Primzahlen gibt.

de.wikipedia.org

Mit diesem Satz reduzierte er den Beweis des Satzes, dass jede Zahl sich als Summe von vier Quadratzahlen schreiben lässt, auf Primzahlen.

de.wikipedia.org

Für alle Primfaktoren von wird wiederum geprüft, ob diese Primzahlen sind.

de.wikipedia.org

Der Modul ist das Produkt zweier verschiedener Primzahlen und, die von der Form sind, d. h..

de.wikipedia.org