Hat vielleciht jemand einen Vorschlag für einene verfahren, Primzahlen zu ermitteln?
Jede Zahl Modulo jeder Zahl unter ihr ist doch ziemlch langsam, auch wenn man vorher ersat mal mit modulo 2 und 5 vorsortiert.
Kennt jemand einen Algorythmus oderein verfahren, Primzahlenschnellerzu finden?
Grüße, Ryo
Dr. Hook Kolti „2 ist keine Primzahl?“
Hi Kolti,
Du hast vollkommen recht! Die 2 ist sehr wohl eine Primzahl! Da hat Plazebo mal wieder daneben gehauen. Weiter unten setzt er noch einen drauf, und behauptet, daß die 3 ebenfalls keine Primzahl wäre. Nochmal daneben!! Dabei ist die Definition so einfach. Eine Zahl ist dann eine Primzahl, wenn sie nur durch 1 oder sich selbst geteilt werden kann um als Teilungsergebnis eine natürliche Zahl zu erhalten. Also keine Kommazahlen oder so.
Die 2 ist übrigens die einzige gerade Primzahl die es gibt. (Logisch!)
cu
Dr. Hook
PS: Schade, daß unser Chefmathematiker (Xafford) das nicht gelesen hat.
