Einzelnen Beitrag anzeigen
  #4  
Alt 25.10.17, 09:20
Ich Ich ist offline
Moderator
 
Registriert seit: 18.12.2011
Beitr?ge: 2.423
Standard 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.
Mit Zitat antworten