primzahlzerlegung wie muss ich dass schreiben - Seite 2

aRo · Anmeldungsdatum: 26.02.2005 Beiträge: 17

ohne mir jetzt alles durchgelesen zu haben:
Um Primzahlen zu finden es ist ja einfach möglich alle Zahlen bis zur bestimmten Zahl durchzutesten.
Dies ist allerdings sehr aufwändig. Um die Laufzeit zu verringern, kannst du schonmal alle geraden Zahlen (natürlich außer die 2) ausschließen und dir dann noch überlegen, dass Teiler immer paarweise auftreten, wobei immer einer größer und der andere kleines als die Quadratwurzel ist (natürlich nicht bei Qudratzahlen).
Dadurch lassen sich von vorneherein ein Haufen Schleifendruchgänge sparen.

aRo