§ 10. ПРОСТЫЕ И СОСТАВНЫЕ ЧИСЛА

СПРАВОЧНЫЙ МАТЕРИАЛ

1. Число а называется простым, если его делителями являются только единица и само число а. Например, числа 2, 3, 5, 13, 29 простые.

2. Число а, имеющее более двух натуральных делителей (кроме 1 и а), называется составным. Например, числа 4, 6, 15 составные.

Заметим, что число 1 не относят ни к простым, ни к составным числам.

3. Основная теорема арифметики. Любое составное натуральное число можно представить единственным образом

в виде произведения простых чисел. Например, Говорят также, что число 12 разложено на простые множители.

4. Пример. Разложить на простые множители число 525.

Решение.