Auf jeden Fall waren die Primzahlen schon den alten Griechen bekannt. Schon Euklid von Alexandria wies im 4.Jahrhundert vor unserer Zeitrechnung nach, dass es unendlich viele Primzahlen geben muss. Und es war auch schon bekannt, dass zur Prüfung einer Zahl x, ob sie eine Primzahl ist, nur die Teilbarkeit durch Primzahlen bis zur Quadratwurzel von x geprüft werden muss.
Auf jeden Fall waren die Primzahlen schon den alten Griechen bekannt. Schon Euklid von Alexandria wies im 4.Jahrhundert vor unserer Zeitrechnung nach, dass es unendlich viele Primzahlen geben muss. Und es war auch schon bekannt, dass zur Prüfung einer Zahl x, ob sie eine Primzahl ist, nur die Teilbarkeit durch Primzahlen bis zur Quadratwurzel von x geprüft werden muss. Eratosthenes hat für den Algorithmus zur Bestimmung einer Liste aller Primzahlen kleiner oder gleich einer vorgegebenen Zahl den Begriff "Sieb" geprägt, weshalb dieses Verfahren heute als "Sieb des Eratosthenes" bekannt ist. Kategorie:Mathematik Kategorie:Beantwortete Fragen