18
Gemeine Arithmetik.
heißen gerade, die übrigen ungerade Zahlen. Die Primzahlen sind,
mit Ausnahme der 2, sämmtlich ungerade.
Um eine Tabelle der Primzahlen zu bilden*), schreibt man die un
geraden Zahlen 3, 5, 7, 9, 11, 13, 15, 17, 19. . . auf, streicht 3x3
d. i. 9 und jede darauf folgende 3te Zahl (die Vielfachen der 3), dann
5x5 d. i. 25 und jede 5te Zahl (die Vielfachen der 5), dann 7x7
d. i. 49 und jede 7te Zahl u. s. f. (die bereits gestrichenen Zahlen mit
gezählt). Die ungestrichen übriggebliebenen Zahlen sind die Primzahlen.
3
5 7
(9)
11
13
(15)
17 19
(21) 23
(25) (27)
29
31
(33)
(35)
37 (39)
41 43
(45) 47
(49)
(51)
53
(55)
(57) 59
61 (63)
(65) 67
(69)
71
73
(75)
(77) 79
(81) 83
(85) (87)
89
(91)
(93)
(95)
97 (99)
101 103
(105) 107
109
(111)
113
(115)
(117) (119)
(121) (123)
(125) 127
(129)
131 (
133)
(135)
137 139
(141) (143) (145) (147) 149 u. s. W.
Um Vortheilhast rechnen zu können, hat man
die Beschaffenheit der
kleinern Zahlen, z. B. bis 150, sich einzuprägen.
Die Primzahlen dar-
unter sind außer 2, 3, 5, 7 folgend
11 13 17 19
e:
83
89
23 . 29
97
.
31
. 37 .
101
103
107
109
41
43 47 .
113
.
53 . 59
127
61
. 67 .
131
137
139
71
73 . 79
149
Unter den zusammengesetzten Zahlen sind zu
merken:
51
3x17
98
2x49
121
11x11
52
4X13
102
6x17
123
3x41
57
3x19
104
8x13
129
3x43
68
4x17
111
3x37
133
7x19
76
4X19
112
7X16
136
8x17
78
6X13
114
6X19
138
6x23
87
3x29
116
4x29
141
3x47
91
7X13
117
9X13
143
11x13
92
4X23
119
7X17
147
3x49
2 Eine zusammengesetzte Zahl kann als Product von lauter Prim
zahlen dargestellt werden. Aus dieser Darstellung der Zahl erkennt
man ihre Divisoren (im engern Sinne) d. h. die Zahlen, durch
welche sie theilbar ist, welche in ihr aufgehen.
*) Sieb des Eratosthenes (xooxivov, cribrum, 240 v. Chr.) nach der Mit
theilung von Nikornachus Aritnm, I, 17.