Primzahlen
Eine natürliche Zahl heißt Primzahl, wenn sie außer durch den Teiler 1 und p keine weiteren Teiler hat
2
43
103
173
241
317
401
479
571
647
739
827
919
3
47
107
179
251
331
409
487
577
653
743
829
929
5
53
109
181
257
337
419
491
587
659
751
839
937
7
59
113
191
263
347
421
499
593
661
757
853
941
11
61
127
193
269
349
431
503
599
673
761
857
947
13
67
131
197
271
353
433
509
601
677
769
859
953
17
71
137
199
277
359
439
521
607
683
773
863
967
19
73
139
211
281
367
443
523
613
691
787
877
971
23
79
149
223
283
379
457
547
619
709
809
883
983
29
83
151
227
293
379
457
547
619
709
809
883
983
31
89
157
229
307
383
461
557
631
719
811
887
991
37
97
163
233
311
389
463
563
641
727
821
907
997
41
101
167
239
313
397
467
569
643
733
823
911
...