AW: Auf neues Ziel geprimt - Primzahlen.
6n+-0 ist durch 6 teilbar
6n+-2 durch 2
6n+-3 durch 3
also müssen alle höheren Primzahlen die Form 6n+-1 haben. Du hast damit alle Vielfachen von 2 und 3 eliminiert, übrig bleiben als kleinste Ausreißer die Produkte von 5, 7, 11. Das nennt sich Sieb des Erastothenes.
|