Primzahltest

Worttrennung:

Prim·zahl·test, Plural 1: Prim·zahl·tests, Plural 2: Prim·zahl·tes·te

Aussprache:

IPA: [ˈpʁiːmt͡saːlˌtɛst]

Hörbeispiele:  Primzahltest ^(Info)

Bedeutungen:

[1] Mathematik: mathematisches Verfahren, um herauszufinden, ob eine gegebene natürliche Zahl zu den Primzahlen gehört oder nicht

Herkunft:

Determinativkompositum aus den Substantiven Primzahl und Test

Oberbegriffe:

[1] Test

Unterbegriffe:

[1] Probedivision

Beispiele:

[1] „Dafür wurde das GIMPS-Netzwerk gegründet. Es nutzt freie Kapazitäten in Computerzentren und auf Heimcomputern in aller Welt, darunter auch an Coopers University of Central Missouri. „M 74207281“ (M steht für Mersenne-Zahl, die Ziffern für den Exponenten n) bestand den Primzahltest – Rekord.“^[1]

[1] „Diese Zahl wurde speziell konstruiert, um den Primzahltest der Apple CommonCrypto Library zu täuschen und wurde von dieser Bibliothek immer als Primzahl deklariert.“^[2]

[1] „Doch nicht alle Mersenne-Zahlen sind prim. Ihre besondere Form erleichtert jedoch einen Primzahltest.“^[3]