Question

Passo a passo para encontrar os números primos através do Crivo de Erastóstenes
1- Pinte todo o quadrado que contém o número 1 de preto.
2- Circule o número 2 e risque todos os seus múltiplos, pois eles não são primos.
3- Circule o número 3 e risque todos os seus múltiplos.
4- Circule o número 5 e risque todos os seus múltiplos.
5- Continue esse processo até que não haja mais números a ser riscados ou circulados
6- Os números circulados são os números primos existentes entre 1 e 100.
3
1
2
5
4
6
10
8
9
7
11
14
12
13
15
13
19
20
16 17
23
24
26
22
25
21
28
27
30
29
31
33
35
32
34
36
37
38
39
40
47
41
48 49 50
42
44 45 46
43
56
57
54
55
58
59
60
52 53
51
68
66 67
69 | 70
61
62
63
64
65
79
80
73
78
76 | 77
71
72
74
75
87
86
85
88
89
90
84
81
82
83
or
9
97
98 99 100​

Answer 1

Resposta:

Os números primos entre 1 e 100 são:

{2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 e 97}