АЛГЕБРА І ПОЧАТКИ АНАЛІЗУ

Розділ І. ЧИСЛА І ВИРАЗИ

§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.