Question

HAPPY

多分ほとんど間違っていると思うので教えてください！

1D Math
Prime Numbers
04/14/2022
Problem 1 Use the sieve of Eratosthenes to find all prime numbers
between 1 and 120.
1
の
8)
6
1%以
1区 6
18
26
17
19
| x
24
26
23
25
26
27
28
31
32
33
35
34
36
38
39
41
43
46
48
49
50
53| 54
65
51
52
56
57
58
59
60
61
68
65
66
62
64
67
68
69
70
71
72
73
74
75
76
78
7%
80
81
82
83
84
85
86
87
88
89
90
97
99| 100
91
92
93
94
96
98
102
103
104
106
107
198
109
110
| 112
116 |
118
120
113
115

Answer 1

✨ 最佳解答 ✨

なゆた

エラトステネスの篩(ふるい)という英単語と
素数(Prime numbers)が読み取れるので
たぶんこれのことだと思います。

1ケタの素数は2,3,5,7なので
これらの倍数を順に消していくと素数が残ります。

■手順
2,3,5,7に○を付ける
次に1を消す。
偶数を消して(たてに5本)
5の倍数を消して(たてに1本)
3の倍数を消して(斜めに何本も)
残ったのを7で割って割り切れないか確かめる。
これで120までの素数が見つかります。

写真は1〜30までのみですが
やる作業は伝わるんでないかと。
(ちょっとやらかしてます💦)

HAPPY

ありがとうございます😭すごく助かりました！
なゆたさんが教えてくれたやり方でもう一度やってみます✨