icancode.de
user

icancode.de


Navigation
TagSieb
Hervorgehoben

Allgemein

Ein Sieb für Primzahlen

Veröffentlicht am 6. Dezember 2015.

Primzahlen finden eine breite Anwendung in der Informatik. Dabei handelt es sich um Zahlen, die nur durch 1 und sich selbst teilbar sind. So z.B. 3, 5, 7, 13… In diesem kleinen Bereich ist es noch relativ einfach, Zahlen als Primzahlen zu identifizieren. Wird der Wertebereich größer, ist es ein ziemlich aufwendiges Unterfangen. Was...