АЛГЕБРА И НАЧАЛА АНАЛИЗА

Раздел И. ЧИСЛА И ВЫРАЖЕНИЯ

§5. ДЕЛИМОСТЬ НАТУРАЛЬНЫХ ЧИСЕЛ.

3. Простые и составные числа.

Разложение натурального числа на простые множители.

Натуральное число называется простым, если оно имеет только два различных делителя: единицу и само это число. Натуральное число называется составным, если оно имеет более двух делителей.

Например, числа 2, 3, 5, 7, 11 - простые, а числа 4, 6, 15, 108 - составлены. Число 1 не относится ни к простым, ни до сложенных.

Любое составное число можно разложить на простые множители.

Например: 24 = 2 ∙ 2 ∙ 2 ∙ 3; 120 = 2 ∙ 2 ∙ 2 ∙ 3 ∙ 5; 693 = 3 ∙ 3 ∙ 7 ∙ 11.