Ist diese Formel zur Berechnung von Primzahlen korrekt?
p*(p-2)+(p-2)^2+p
"p" muss dabei eine Primzahl größer als 2 sein, da man sonst immer nur 2 oder keine Primzahl als Ergebnis bekommen würde.
+26396 Ist diese Formel zur Berechnung von Primzahlen korrekt?
p*(p-2)+(p-2)^2+p
"p" muss dabei eine Primzahl größer als 2 sein, da man sonst immer nur 2 oder keine Primzahl als Ergebnis bekommen würde.
Diese Formel ist nicht korrekt.
Für z.B. p= 17 ergibt sich:
p⋅(p−2)+(p−2)2+p17⋅(17−2)+(17−2)2+17=17⋅15+152+17=255+225+17=497(=7⋅71)
497 ist keine Primzahl. Ihre Faktoren sind 7 und 71.
+26396 Ist diese Formel zur Berechnung von Primzahlen korrekt?
p*(p-2)+(p-2)^2+p
"p" muss dabei eine Primzahl größer als 2 sein, da man sonst immer nur 2 oder keine Primzahl als Ergebnis bekommen würde.
Diese Formel ist nicht korrekt.
Für z.B. p= 17 ergibt sich:
p⋅(p−2)+(p−2)2+p17⋅(17−2)+(17−2)2+17=17⋅15+152+17=255+225+17=497(=7⋅71)
497 ist keine Primzahl. Ihre Faktoren sind 7 und 71.
+211 Es gibt aber einen Satz zu Primzahlen, der dich interessieren könnte, den Satz von Wilson:
Eine Zahl n ist genau dann prim, wenn (n−1)!≡−1modn
Zur Erklärung: (n−1)!=1∗2∗3∗...∗(n−2)∗(n−1)
Und modulo n heißt, man teilt durch n, betrachtet aber nur den Rest als Ergebnis.
Viele Grüße
melwei
