Na podstawie sita Eratostenesa, wyznacz wszystkie liczby pierwsze mniejsze od 100 i wykaż, że po wykreśleniu wielokrotności liczby 7 wszystkie niewykreślone liczby będą pierwsze.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 |
| 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 |
| 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 | 73 | 74 | 75 | 76 | 77 | 78 | 79 | 80 |
| 81 | 82 | 83 | 84 | 85 | 86 | 87 | 88 | 89 | 90 | 91 | 92 | 93 | 94 | 95 | 96 | 97 | 98 | 99 |
Krok 1: Wykreśl 1 i wszystkie wielokrotności 2 (poza nią):
| 2 | 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 |
Krok 2: Wykreśl wszystkie wielokrotności 3 (poza nią):
| 2 | 3 | 5 | 7 | 11 | 13 | 17 | 19 | ||||||||||||
| 23 | 25 | 29 | 31 | 35 | 37 | ||||||||||||||
| 41 | 43 | 47 | 49 | 53 | 55 | 59 | |||||||||||||
| 61 | 65 | 67 | 71 | 73 | 77 | 79 | |||||||||||||
| 83 | 85 | 89 | 91 | 95 | 97 |
Krok 3: Wykreśl wszystkie wielokrotności 5 (poza nią):
| 2 | 3 | 5 | 7 | 11 | 13 | 17 | 19 | ||||||||||||
| 23 | 29 | 31 | 37 | ||||||||||||||||
| 41 | 43 | 47 | 49 | 53 | 59 | ||||||||||||||
| 61 | 67 | 71 | 73 | 77 | 79 | ||||||||||||||
| 83 | 89 | 91 | 97 |
Krok 4: Wykreśl wszystkie wielokrotności 7 (poza nią):
| 2 | 3 | 5 | 7 | 11 | 13 | 17 | 19 | ||||||||||||
| 23 | 29 | 31 | 37 | ||||||||||||||||
| 41 | 43 | 47 | 53 | 59 | |||||||||||||||
| 61 | 67 | 71 | 73 | 79 | |||||||||||||||
| 83 | 89 | 97 |
Liczby pierwsze pozostawione w tabeli:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 47, 53, 59, 61, 71, 73, 79, 83, 89, 97
Żadna z pozostawionych liczb nie jest wielokrotnością innej, więc po wykreśleniu wszystkich wielokrotności liczb 2, 3, 5 i 7 pozostałe liczby są pierwsze.
Wypisz wszystkie kolejne liczby naturalne mniejsze od 100. Następnie wykreśl wszystkie wielokrotności kolejnych liczb pierwszych nie większych od 7, czyli: 2, 3, 5 i 7 (poza nimi).
Zadanie 1
10Zadanie 2
10Zadanie 3
10Zadanie 4
10Zadanie 5
10Zadanie 6
10Zadanie 7
10Zadanie 8
10Ćwiczenie 1
11Ćwiczenie 2
12Ćwiczenie 3
12Ćwiczenie 4
12Ćwiczenie 5
12Ćwiczenie 7
13Zadanie 1
14Zadanie 2
14Zadanie 3
14Zadanie 4
14Zadanie 5
14Zadanie 6
14Zadanie 7
14Zadanie 1
16Zadanie 2
16Zadanie 3
16Zadanie 4
16Zadanie 5
16Zadanie 6
16Zadanie 7
16Zadanie 8
16Ćwiczenie 1
17Ćwiczenie 2
18Ćwiczenie 3
18Ćwiczenie 4
18Ćwiczenie 5
18Zadanie 1
18Zadanie 2
18Zadanie 3
18Zadanie 4
19Zadanie 5
19Zadanie 6
19Zadanie 7
19Ćwiczenie 1
20Ćwiczenie 2
21Ćwiczenie 3
21Zadanie 1
22Zadanie 2
22Zadanie 3
22Zadanie 4
22Zadanie 5
22Zadanie 7
23Zadanie 8
23Zadanie 9
23Ćwiczenie 1
24Ćwiczenie 2
24Ćwiczenie 4
25Ćwiczenie 5
25Ćwiczenie 6
26Ćwiczenie 7
26Ćwiczenie 8
26Zadanie 1
26Zadanie 2
26Zadanie 4
27Zadanie 5
27Zadanie 6
27Ćwiczenie 1
28Ćwiczenie 2
28Ćwiczenie 3
28Ćwiczenie 4
29Zadanie 1
29Zadanie 2
29Zadanie 3
29Zadanie 4
29Zadanie 5
29Zadanie 6
29Zadanie 7
30Zadanie 8
30Zadanie 9
30Zadanie 10
30Zadanie 11
30Zadanie 12
30Zadanie 13
30Zadanie 14
30Ćwiczenie 1
31Ćwiczenie 2
31Ćwiczenie 3
32Ćwiczenie 4
32Ćwiczenie 5
32Ćwiczenie 6
33Zadanie 1
33Zadanie 2
33Zadanie 3
33Zadanie 4
33Zadanie 5
33Zadanie 6
33Zadanie 7
34Zadanie 8
34Zadanie 9
34Zadanie 10
34Zadanie 11
34Zadanie 12
34Zadanie 13
34Zadanie 14
34Zadanie 15
34Ćwiczenie 1
35Ćwiczenie 3
36Ćwiczenie 4
36Ćwiczenie 5
36Ćwiczenie 6
36Zadanie 1
37Zadanie 2
37Zadanie 3
37Zadanie 4
37Zadanie 5
37Zadanie 6
37Zadanie 7
37Zadanie 8
37Zadanie 9
37Ćwiczenie 1
39Ćwiczenie 2
39Ćwiczenie 3
39Ćwiczenie 4
39Zadanie 1
40Zadanie 2
40Ćwiczenie 1
42Ćwiczenie 2
42Ćwiczenie 4
42Ćwiczenie 5
43Ćwiczenie 6
43Ćwiczenie 7
43Ćwiczenie 8
43Zadanie 1
44Zadanie 2
44Zadanie 3
44Zadanie 4
44Zadanie 5
44Zadanie 6
44Zadanie 7
44Ćwiczenie 1
45Ćwiczenie 2
45Ćwiczenie 3
46Ćwiczenie 5
46Ćwiczenie 6
46Ćwiczenie 7
47Zadanie 1
47Zadanie 2
47Zadanie 3
47Zadanie 4
47Zadanie 5
47Zadanie 6
47Zadanie 7
47Zadanie 8
47Ćwiczenie 1
48Ćwiczenie 2
48Ćwiczenie 6
48Ćwiczenie 7
49Ćwiczenie 9
49Zadanie 1
50Zadanie 2
50Zadanie 3
50Zadanie 4
50Zadanie 5
50Zadanie 6
50Zadanie 7
50Ćwiczenie 1
51Ćwiczenie 3
52Zadanie 3
52Zadanie 5
52Zadanie 1
53Zadanie 2
53Zadanie 3
53Zadanie 4
53Zadanie 5
53Zadanie 6
53Zadanie 7
53Zadanie 8
53Zadanie 9
54Zadanie 10
54Zadanie 11
54Zadanie 14
54Zadanie 2
54Zadanie 3
54Zadanie 4
55Zadanie 5
55Zadanie 6
55Zadanie 7
55Zadanie 8
55Zadanie 9
55