Виконання
167 |
166 |
165 |
164 |
163 |
162 |
161 |
160 |
159 |
158 |
157 |
168 |
131 |
130 |
129 |
128 |
127 |
126 |
125 |
124 |
123 |
156 |
169 |
132 |
103 |
102 |
101 |
100 |
99 |
98 |
97 |
122 |
155 |
170 |
133 |
104 |
83 |
82 |
81 |
80 |
79 |
96 |
121 |
154 |
171 |
134 |
105 |
84 |
71 |
70 |
69 |
78 |
95 |
120 |
153 |
172 |
135 |
106 |
85 |
72 |
67 |
68 |
77 |
94 |
119 |
152 |
173 |
136 |
107 |
86 |
73 |
74 |
75 |
76 |
93 |
118 |
151 |
174 |
137 |
108 |
87 |
88 |
89 |
90 |
91 |
92 |
117 |
150 |
175 |
138 |
109 |
110 |
111 |
112 |
113 |
114 |
115 |
116 |
149 |
176 |
139 |
140 |
141 |
142 |
143 |
144 |
145 |
146 |
147 |
148 |
177 |
178 |
179 |
180 |
181 |
182 |
183 |
184 |
185 |
186 |
187 |
k 67 (mod 7)+1=4+1=5
Отже, нам потрібно перевірити кожне 5 число на вертикалях, горизонталях та всіх піддіагоналях, тобто:
152, 157, 162, 167, 172, 177, 182, 187.
1.
152. Для встановлення того чи є число
просте чи складене скористаємось простим
алгоритмом. Для цього беремо цілу частину
з числа
,
тобто:
Тепер виписуємо всі прості числа до знайденого числа 12:
1, 2, 3, 5, 7, 11.
Після цього перевіряємо чи число 152 ділиться на якесь з цих простих чисел без остачі. Якщо число ділиться лише на 1 без залишку, то число просте. Інакше число – складене.
152/2=76. Оскільки, дане число ділиться на 2 без остачі, то воно є складеним.
2. 157.
1, 2, 3, 5, 7, 11.
157/2=78,5; 157/3=52,3; 157/5=31,4; 157/7=22,42; 157/11=14,27.
Оскільки дане число ділиться тільки на 1 без залишку, то воно є просте.
3. 162.
1, 2, 3, 5, 7, 11.
162/2=81; 162/3=54. Отже, дане число є складеним, тому що воно ділиться на 2 і на 3 без остачі.
4. 167.
1, 2, 3, 5, 7, 11.
Робимо перевірку:
167/2=83,5; 167/3=55,6; 167/5=33,4; 167/7=23,85; 167/11=15,18. Отже, це число є просте.
5. 172.
1, 2, 3, 5, 7, 11, 13.
172/2=86. Оскільки число 172 ділиться на 2 без остачі, то воно є складеним.
6. 177.
1, 2, 3, 5, 7, 11, 13.
177/2=88,5; 177/3=59; 177/5=35,4; 177/7=25,28; 177/11=16,09; 177/13=13,61. Отже, дане число є складеним.
7. 182.
1, 2, 3, 5, 7, 11, 13.
Перевіряємо:
182/2=91; 182/7=26; 182/13=14. Число 182 є складеним, тому що ділиться без остачі на 2, на 7 і на 13.
8. 187.
1, 2, 3, 5, 7, 11, 13.
Робимо перевірку:
187/2=93,5; 187/3=62,3; 187/5=37,4; 187/7=26,71; 187/11=17.
Оскільки число 187 ділиться без остачі на 11, то воно є складеним.
Приклад №12