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

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

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

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