Primzahlformel

Primzahlformel

Eine Primzahlformel gibt es leider (bisher?) nicht. Gemeint ist hier eine Formel, die entweder alle Primzahlen liefert oder doch zumindest als Lösung immmer Primzahlen liefert.
Eine der bekanntesten Formeln dieser Art ist y=n²+n+41. Diese Formel liefert für viele n (n- natürliche Zahl) Primzahlen, nicht immer, aber erstaunlich oft.

--> Primzahltest im Lexikon <--

n y=n²+41n+41 y prim?
0 41 ja
1 43 ja
2 47 ja
3 53 ja
4 61 ja
5 71 ja
6 83 ja
7 97 ja
8 113 ja
9 131 ja
10 151 ja
11 173 ja
12 197 ja
13 223 ja
14 251 ja
15 281 ja
16 313 ja
17 347 ja
18 383 ja
19 421 ja
20 461 ja
21 503 ja
22 547 ja
23 593 ja
24 641 ja
25 691 ja
26 743 ja
27 797 ja
28 853 ja
29 911 ja
30 971 ja
31 1033 ja
32 1097 ja
33 1163 ja
34 1231 ja
35 1301 ja
36 1373 ja
37 1447 ja
38 1523 ja
39 1601 ja
40 1681 nein
41 1763 ja
42 1847 ja
43 1933 ja
44 2021 nein
45 2111 ja
46 2203 ja
47 2297 ja
48 2393 ja
49 2491 nein
50 2591 ja
51 2693 ja
52 2797 ja
53 2903 ja
54 3011 ja
55 3121 ja
56 3233 nein
57 3347 ja
58 3463 ja
59 3581 ja