Как проверить, что число является простым и разложить его на простые множители?

Чтобы проверить, является ли число простым, необходимо проверить, делится ли оно на любое число, кроме 1 и самого себя. myalfaschool.ru Если число делится на какое-то другое число, то оно составное. myalfaschool.ru

Чтобы разложить число на простые множители, нужно последовательно делить его на простые числа, начиная с наименьшего (2): tetrika-school.ru

1. Если число делится на 2, делите его на 2, пока результат также делится на 2. tetrika-school.ru
2. Переходите к следующему простому числу (3) и повторяйте процесс деления. tetrika-school.ru
3. Продолжайте деление на последующие простые числа (5, 7, 11 и так далее), пока число не будет полностью разложено на простые множители. tetrika-school.ru

Примеры разложения на простые множители: 20 = 2 × 2 × 5; 99 = 11 × 3 × 3. skysmart.ru