Як легко знайти просте число?

Натуральне число, більше 1 , називається простимякщо воно ні на що не ділиться, крім себе і 1 . Інакше кажучи, n > 1 – просте, якщо при його поділі на будь-яке число крім 1 і є залишок. Наприклад, 5 це просте число, вона може бути розділена без залишку на 2 , 3 і 4 .

Просте число – це натуральне число більше 1, у якого є всього два дільники: одиниця і саме число. Наприклад: 11, 13, 17, 19 – список простих чисел.

1. 9, 10, 12, 14 – приклади зі списку складених чисел.
2. 9 – ділиться на 1, на 3 та на 9.
3. 10 – ділиться на 1, на 2, на 5 та на 10.
4. 12 – ділиться на 1, на 2, 3, 4, 6 та на 12.

30 грудня 2020

n = p1 · p2 · … · p. числа n на (кінцеве число) простих множників p1, p2, … , pt називається розкладанням на прості множники числа n. Основну теорему арифметики можна перефразувати таким чином: будь-яке розкладання на прості числа буде тотожним із точністю до порядку дільників.