Primzahlformel

Bewertung: 4 / 5

Details: Zugriffe: 12333

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