Probedivision bei Primzahlen nur bis Wurzel? |
25.01.2015, 15:50 | prim_zahl | Auf diesen Beitrag antworten » |
Probedivision bei Primzahlen nur bis Wurzel? Um Primzahlen herauszufinden ist eine sehr primitive Methode die Probedivision. Dabei werden bei einer Zahl n alle Primzahlen bis zu ?n durch n geteilt und die Teilbarkeit überprüft. Wenn keine teilbar ist, handelt es sich um eine Primzahl. Ich hab bereits versucht zu googeln, jedoch bislang keine Erklärung gefunden, wieso nur bis zur Wurzel getestet werden muss. Vermutlich ist die Lösung viel zu einfach, nur bin ich bislang nicht drauf gekommen. Danke für eure Hilfe. Meine Ideen: |
||
25.01.2015, 15:59 | URL | Auf diesen Beitrag antworten » |
RE: Probedivision bei Primzahlen nur bis Wurzel? wenn mit , dann ist . |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |