Хід роботи:

Спочатку будуємо спіраль з центральним елементом 18. Потім з формули (k mod 7) + 1, де k порядковий номер, який дорівнює 26 визначаємо номер елемента який будемo брати на діагоналях для визначення чи дане число є просте чи складене. На рис. 1 зображена спіраль і позначенні елементи, які потрібно перевірити.

Рис. 1.

Нам потрібно преревірити 4 числа 186, 150, 162, 174. Спочатку берем корінь кожного числа.

√186 ≈ 13;

√150 ≈ 12;

√162 ≈ 12;

√174 ≈ 13;

Тепер берем прості числа від 2 до коріння від заданого числа і якщо ділення числа з діагоналі на число з проміжку буде без остачі, то число складене , а якщо з остачею то просте.

Прості числа 2, 3, 5, 7, 11, 13.

186 mod 2 = 0;

186 mod 3 = 0;

186 mod 5 = 1;

186 mod 7 = 4;

186 mod 11 = 10;

186 mod 13 = 4.

Дане число є складене, бо при діленні на 2 і 3 остача дорівнювала 0.

150 mod 2 = 0;

150 mod 3 = 0;

150 mod 5 = 0;

150 mod 7 = 3;

150 mod 11 = 11.

Дане число є складене, бо при діленні на 2, 3, 5 остача дорівнювала 0.

162 mod 2 = 0;

162 mod 3 = 0;

162 mod 5 = 2;

162 mod 7 = 1;

162 mod 11 = 8.

Дане число є складене, бо при діленні на 2 і 3 остача дорівнювала 0.

174 mod 2 = 0;

174 mod 3 = 0;

174 mod 5 = 4;

174 mod 7 = 6;

174 mod 11 = 9;

174 mod 13 = 5.

Дане число є складене, бо при діленні на 2 і 3 остача дорівнювала 0.

Отже , всі чотири числа не є простими.

Приклад №4

Хід роботи:

Встановити властивості чисел: 90, 94, 98, 102, 106, 110, 114, 118.

102	101	100	99	98	97	96	95	94
103	74	73	72	71	70	69	68	93
104	75	54	53	52	51	50	67	92
105	76	55	42	41	40	49	66	91
106	77	56	43	38	39	48	65	90
107	78	57	44	45	46	47	64	89
108	79	58	59	60	61	62	63	88
109	80	81	82	83	84	85	86	87
110	111	112	113	114	115	116	117	118