@@ -27,17 +27,75 @@ The tests don't check that you've implemented the algorithm, only that you've co
2727Let's say you're finding the primes less than or equal to 10.
2828
2929- Write out 2, 3, 4, 5, 6, 7, 8, 9, 10, leaving them all unmarked.
30+
31+ ``` text
32+ 2 3 4 5 6 7 8 9 10
33+ ```
34+
3035- 2 is unmarked and is therefore a prime.
3136 Mark 4, 6, 8 and 10 as "not prime".
37+
38+ ``` text
39+ 2 3 [4] 5 [6] 7 [8] 9 [10]
40+ ↑
41+ ```
42+
3243- 3 is unmarked and is therefore a prime.
3344 Mark 6 and 9 as not prime _ (marking 6 is optional - as it's already been marked)_ .
45+
46+ ``` text
47+ 2 3 [4] 5 [6] 7 [8] [9] [10]
48+ ↑
49+ ```
50+
3451- 4 is marked as "not prime", so we skip over it.
52+
53+ ``` text
54+ 2 3 [4] 5 [6] 7 [8] [9] [10]
55+ ↑
56+ ```
57+
3558- 5 is unmarked and is therefore a prime.
3659 Mark 10 as not prime _ (optional - as it's already been marked)_ .
60+
61+ ``` text
62+ 2 3 [4] 5 [6] 7 [8] [9] [10]
63+ ↑
64+ ```
65+
3766- 6 is marked as "not prime", so we skip over it.
67+
68+ ``` text
69+ 2 3 [4] 5 [6] 7 [8] [9] [10]
70+ ↑
71+ ```
72+
3873- 7 is unmarked and is therefore a prime.
74+
75+ ``` text
76+ 2 3 [4] 5 [6] 7 [8] [9] [10]
77+ ↑
78+ ```
79+
3980- 8 is marked as "not prime", so we skip over it.
81+
82+ ``` text
83+ 2 3 [4] 5 [6] 7 [8] [9] [10]
84+ ↑
85+ ```
86+
4087- 9 is marked as "not prime", so we skip over it.
88+
89+ ``` text
90+ 2 3 [4] 5 [6] 7 [8] [9] [10]
91+ ↑
92+ ```
93+
4194- 10 is marked as "not prime", so we stop as there are no more numbers to check.
4295
96+ ``` text
97+ 2 3 [4] 5 [6] 7 [8] [9] [10]
98+ ↑
99+ ```
100+
43101You've examined all the numbers and found that 2, 3, 5, and 7 are still unmarked, meaning they're the primes less than or equal to 10.
0 commit comments