Хід роботи:
Встановити
чи число на вертикалях, горизонталях,
двох головних піддіагоналях та двох
бічних піддіагоналях з порядковим
номером k
64
(mod
7)+1
є
просте, чи складене для числової спіралі
з центром 64.
Виконання
128 |
127 |
126 |
125 |
124 |
123 |
122 |
121 |
120 |
129 |
100 |
99 |
98 |
97 |
96 |
95 |
94 |
119 |
130 |
101 |
80 |
79 |
78 |
77 |
76 |
93 |
118 |
131 |
102 |
81 |
68 |
67 |
66 |
75 |
92 |
117 |
132 |
103 |
82 |
69 |
64 |
65 |
74 |
91 |
116 |
133 |
104 |
83 |
70 |
71 |
72 |
73 |
90 |
115 |
134 |
105 |
84 |
85 |
86 |
87 |
88 |
89 |
114 |
135 |
106 |
107 |
108 |
109 |
110 |
111 |
112 |
113 |
136 |
137 |
138 |
139 |
140 |
141 |
142 |
143 |
144 |
k 64 (mod 7)+1=1+1=2
Отже, нам потрібно перевірити кожне 2-ге число на вертикалях, горизонталях та всіх піддіагоналях, тобто:
74, 76, 78, 80, 82, 84, 86, 88.
1.
76.
Для встановлення того чи є число просте
чи складене скористаємось простим
алгоритмом. Для цього беремо цілу частину
з числа
,
тобто:
Тепер виписуємо всі прості числа до знайденого числа 8:
1, 2, 3, 5, 7.
Після цього перевіряємо чи число 76 ділиться на якесь з цих простих чисел без остачі. Якщо число ділиться лише на 1 без залишку, то число просте. Інакше число – складене.
76/2=38. Оскільки, дане число ділиться на 2 без остачі, то воно є складеним.
2.
78.
Для встановлення того чи є число просте
чи складене скористаємось простим
алгоритмом. Для цього беремо цілу частину
з числа
,
тобто:
Тепер виписуємо всі прості числа до знайденого числа 8:
1, 2, 3, 5, 7.
Після цього перевіряємо чи число 78 ділиться на якесь з цих простих чисел без остачі. Якщо число ділиться лише на 1 без залишку, то число просте. Інакше число – складене.
78/2=39. Оскільки, дане число ділиться на 2 без остачі, то воно є складеним.
3.
80.
Для встановлення того чи є число просте
чи складене скористаємось простим
алгоритмом. Для цього беремо цілу частину
з числа
,
тобто:
Тепер виписуємо всі прості числа до знайденого числа 8:
1, 2, 3, 5, 7.
Після цього перевіряємо чи число 80 ділиться на якесь з цих простих чисел без остачі. Якщо число ділиться лише на 1 без залишку, то число просте. Інакше число – складене.
80/2=40. Оскільки, дане число ділиться на 2 без остачі, то воно є складеним.
4.
82.
Для встановлення того чи є число просте
чи складене скористаємось простим
алгоритмом. Для цього беремо цілу частину
з числа
,
тобто:
Тепер виписуємо всі прості числа до знайденого числа 9:
1, 2, 3, 5, 7.
Після цього перевіряємо чи число 82 ділиться на якесь з цих простих чисел без остачі. Якщо число ділиться лише на 1 без залишку, то число просте. Інакше число – складене.
82/2=41. Оскільки, дане число ділиться на 2 без остачі, то воно є складеним.
5.
84.
Для встановлення того чи є число просте
чи складене скористаємось простим
алгоритмом. Для цього беремо цілу частину
з числа
,
тобто:
Тепер виписуємо всі прості числа до знайденого числа 9:
1, 2, 3, 5, 7.
Після цього перевіряємо чи число 84 ділиться на якесь з цих простих чисел без остачі. Якщо число ділиться лише на 1 без залишку, то число просте. Інакше число – складене.
84/2=42. Оскільки, дане число ділиться на 2 без остачі, то воно є складеним.
6.
86.
Для встановлення того чи є число просте
чи складене скористаємось простим
алгоритмом. Для цього беремо цілу частину
з числа
,
тобто:
Тепер виписуємо всі прості числа до знайденого числа 9:
1, 2, 3, 5, 7.
Після цього перевіряємо чи число 86 ділиться на якесь з цих простих чисел без остачі. Якщо число ділиться лише на 1 без залишку, то число просте. Інакше число – складене.
86/2=43. Оскільки, дане число ділиться на 2 без остачі, то воно є складеним.
7.
88.
Для встановлення того чи є число просте
чи складене скористаємось простим
алгоритмом. Для цього беремо цілу частину
з числа
,
тобто:
Тепер виписуємо всі прості числа до знайденого числа 9:
1, 2, 3, 5, 7.
Після цього перевіряємо чи число 88 ділиться на якесь з цих простих чисел без остачі. Якщо число ділиться лише на 1 без залишку, то число просте. Інакше число – складене.
88/2=44. Оскільки, дане число ділиться на 2 без остачі, то воно є складеним.
8. 74. Для встановлення того чи є число просте чи складене скористаємось простим алгоритмом. Для цього беремо цілу частину з числа , тобто:
Тепер виписуємо всі прості числа до знайденого числа 8:
1, 2, 3, 5, 7.
Після цього перевіряємо чи число 74 ділиться на якесь з цих простих чисел без остачі. Якщо число ділиться лише на 1 без залишку, то число просте. Інакше число – складене.
74/2=37. Оскільки, дане число ділиться на 2 без остачі, то воно є складеним.
Приклад №2