Хід роботи:
Перевірити чи числа які знаходяться на діагоналях прості чи складені. Для визначення номеру числа яке потрібно застосувати формулу n = (a mod 7) + 1; => n= (59 mod 7) + 1 =4;
Отже, перевіряємо чи є простим четвертий елемент по 4 діагоналях по 2 вертикалях та 2 гризонталях.
4 |
|
|
|
|
3 |
|
|
|
|
2 |
|
123 |
122 |
121 |
120 |
119 |
118 |
117 |
116 |
115 |
|
|
124 |
95 |
94 |
93 |
92 |
91 |
90 |
89 |
114 |
|
|
125 |
96 |
75 |
74 |
73 |
72 |
71 |
88 |
113 |
|
|
126 |
97 |
76 |
63 |
62 |
61 |
70 |
87 |
112 |
|
5 |
127 |
98 |
77 |
64 |
59 |
60 |
69 |
86 |
111 |
1 |
|
128 |
99 |
78 |
65 |
66 |
67 |
68 |
85 |
110 |
|
|
129 |
100 |
79 |
80 |
81 |
82 |
83 |
84 |
109 |
|
|
130 |
101 |
102 |
103 |
104 |
105 |
106 |
107 |
108 |
|
|
131 |
132 |
133 |
134 |
135 |
136 |
137 |
138 |
139 |
|
6 |
|
|
|
|
7 |
|
|
|
|
8 |
Перевіримо числа на простоту:
Число
вважається простим, якщо остача від
ділення на всі прості дільники числа
від 2 до
не
дорівнює
0. Якщо ж, хоча б одна остача від ділення
числа на його прості дільники дорівнює
0 число називається складеним.
Знайдемо остачу від ділення нашого числа на всі дільники до 10
111mod2=1;
111mod3=0;
111mod5=1;
111mod7=6;
111mod9=3;
Оскільки 111mod3=0 то дане число 111 складене.
Знайдемо остачу від ділення нашого числа на всі дільники до 10
115 mod 2=1
115 mod 3=1
115 mod 5=0
115 mod 7=3
115 mod 9=7
Оскільки 115mod 5=0 то дане число 115 складене.
Знайдемо остачу від ділення нашого числа на всі дільники до 10
119 mod 2=1
119 mod 3=2
119 mod 5=4
119 mod 7=0
119 mod 9=2
Оскільки 119mod 7=0 то дане число 119 складене.
Знайдемо остачу від ділення нашого числа на всі дільники до 11
123 mod 2=1
123 mod 3=0
123 mod 5=3
123 mod 7=4
123 mod 9=6
123 mod 11=2
Оскільки 123 mod 3=0 то дане число 123 складене.
Знайдемо остачу від ділення нашого числа на всі дільники до 11
127 mod 2=1
127 mod 3=1
127 mod 5=2
127 mod 7=1
127 mod 9=1
127 mod11=6
Оскільки число 127 не ділиться на жодне з дільників без остачі, то воно просте.
Знайдемо остачу від ділення нашого числа на всі дільники до 11
131 mod 2=1
131 mod 3=2
131 mod 5=1
131 mod 7=5
131 mod 9=5
131 mod 11=10
Оскільки число 131 не ділиться на жодне з дільників без остачі, то воно просте.
Знайдемо остачу від ділення нашого числа на всі дільники до 11
135 mod 2=1
135 mod 3=0
135 mod 5=0
135 mod 7=2
135 mod 9=0
135 mod11=3
Оскільки 135 mod 3=0 то дане число 135 складене.
Знайдемо остачу від ділення нашого числа на всі дільники до 11
139 mod 2=1
139 mod 3=1
139 mod 5=4
139 mod 7=6
139 mod 9=4
139 mod 11=7
Оскільки число 139 не ділиться на жодне з дільників без остачі, то воно просте.
Приклад №8