Sieb des Eratosthenes (284-202 v

Sieb des Eratosthenes (284-202 v.Chr.)
1
7
13
19
25
31
37
43
49
55
61
67
73
79
85
91
97
2
8
14
20
26
32
38
44
50
56
62
68
74
80
86
92
98
3
9
15
21
27
33
39
45
51
57
63
69
75
81
87
93
99
4
10
16
22
28
34
40
46
52
58
64
70
76
82
88
94
100
5
11
17
23
29
35
41
47
53
59
65
71
77
83
89
95
6
12
18
24
30
36
42
48
54
60
66
72
78
84
90
96
a) Streiche alle Vielfachen von 2 aus, nicht aber die 2 selbst. Günstig ist es,
wenn du die Vielfachen mit einem durchgängigen Lineal streichst.
b) Verfahre ebenso mit der 3.
c) Warum brauchst du Vielfachen von 4, 6, 8, 9 und 10 nicht auszustreichen?
d) Streiche nun die Vielfachen von 5 und 7 aus, nicht aber die 5 und die 7.
Es ist ein Sieb entstanden durch dessen Löcher die restlichen 26 Zahlen
gefallen sind.
Eine Zahl passt nicht zu den anderen, weil sie nicht so viele Teiler hat.
Welche Zahl ist das? Streiche auch diese Zahl.
Eine natürliche Zahl mit genau zwei Teilern heißt Primzahl. Diese Teiler sind
1 und die Zahl selbst
Der ersten Primzahlen lassen sich aus dem Sieb des Eratosthenes ablesen:
2, 3, 5, 7, 11, 13, 17, 19,...
Die Zahl 1 ist keine Primzahl, da sie nur einen Teiler hat.
Sieb des Eratosthenes (284-202 v.Chr.)
1
7
13
19
25
31
37
43
49
55
61
67
73
79
85
91
97
2
8
14
20
26
32
38
44
50
56
62
68
74
80
86
92
98
3
9
15
21
27
33
39
45
51
57
63
69
75
81
87
93
99
4
10
16
22
28
34
40
46
52
58
64
70
76
82
88
94
100
5
11
17
23
29
35
41
47
53
59
65
71
77
83
89
95
6
12
18
24
30
36
42
48
54
60
66
72
78
84
90
96
a) Streiche alle Vielfachen von 2 aus, nicht aber die 2 selbst. Günstig ist es,
wenn du die Vielfachen mit einem durchgängigen Lineal streichst.
b) Verfahre ebenso mit der 3.
c) Warum brauchst du Vielfachen von 4, 6, 8, 9 und 10 nicht auszustreichen?
d) Streiche nun die Vielfachen von 5 und 7 aus, nicht aber die 5 und die 7.
Es ist ein Sieb entstanden durch dessen Löcher die restlichen 26 Zahlen
gefallen sind.
Eine Zahl passt nicht zu den anderen, weil sie nicht so viele Teiler hat.
Welche Zahl ist das? Streiche auch diese Zahl.