Прості і складені числа. Розкладання чисел на прості множники

Натуральне число називається простим, якщо воно має лише два дільники, одиницю і саме число.

Натуральне число називається складеним, якщо воно має більше, ніж два дільники.

Число 1 не є складеним і не є простим. Найменше просте число – число два. Найбільшого простого числа не існує. Усі прості числа, крім числа два, є непарними.

Кожне складене число можна розкласти на прості множники.
Розкладом на прості множники називають запис числа у вигляді добутку простих множників.
Щоб розкласти число на прості множники, треба знайти його прості дільники. Зручно розкладати число на множники таким чином:

-записуємо число і проводимо праворуч вертикальну риску;
-
найменший простий дільник цього числа записуємо праворуч від риски;
-
зліва від риски під заданим числом записуємо частку від ділення числа на простий дільник;
-
праворуч від риски записуємо найменший простий дільник одержаного числа.

Продовжуємо таким чином знаходити прості дільники, доки частка дорівнюватиме одиниці. Праворуч від риски розташовані найменші прості дільники заданого числа. Розкладом на прості множники буде добуток цих найменших дільників.

Матеріал з сайту: http://shkolyar.in.ua