Найдите множество всех простых делителей числа: 64; 72; 221; 247; 7777; 7007.
64 = 2 · 2 · 2 · 2 · 2 · 2.
| 64 | 2 |
| 32 | 2 |
| 16 | 2 |
| 8 | 2 |
| 4 | 2 |
| 2 | 2 |
| 1 |
Множество простых делителей: {2}.
72 = 2 · 2 · 2 · 3 · 3.
| 72 | 2 |
| 36 | 2 |
| 18 | 2 |
| 9 | 3 |
| 3 | 3 |
| 1 |
Множество простых делителей: {2; 3}.
221 = 13 · 17.
| 221 | 13 |
| 17 | 17 |
| 1 |
Множество простых делителей: {13; 17}.
247 = 13 · 19.
| 247 | 13 |
| 19 | 19 |
| 1 |
Множество простых делителей: {13; 19}.
7 777 = 7 · 11 · 101.
| 7777 | 7 |
| 1111 | 11 |
| 101 | 101 |
| 1 |
Множество простых делителей: {7; 11; 101}.
7 007 = 7 · 7 · 11 · 13.
| 7007 | 7 |
| 1001 | 7 |
| 143 | 11 |
| 13 | 13 |
| 1 |
Множество простых делителей: {7; 11; 13}.
Пояснения
В разложении 64 есть только множитель 2, поэтому множество его простых делителей состоит из одного элемента. У 72 встречаются 2 и 3; повторы этих множителей новых элементов не дают.
Для 221 и 247 получаются пары 13, 17 и 13, 19. У 7777 разложение даёт 7, 11, 101, а у 7007 – 7, 7, 11, 13. Во втором случае семёрку записываем в множество один раз. Составные произведения этих множителей в ответ не включаем: нужны именно простые делители.