Принцип делимости числа на простые числа заключается в возможности представления любого числа в виде произведения простых чисел. 14

Простое число — это натуральное число больше единицы, которое делится только на 1 и на само себя. 2 Например, 2, 3, 5, 7 и 11 — простые числа. 4 Число 1 не считается простым, так как оно имеет только один делитель. 4

Чтобы разложить число на простые множители, нужно последовательно проверить его делимость на простые числа: 2, 3, 5 и так далее. 2 Начинать нужно с наименьшего простого числа — 2. 2 Если исходное число можно разделить без остатка, записывают двойку в множители и продолжают деление, пока это возможно. 2 Затем переходят к следующему простому числу. 2

Для облегчения процесса используют признаки делимости — правила, которые помогают быстро определить, делится ли число на другое число без остатка. 45 Некоторые из них:

• Число делится на 2, если оно чётное. 4
• Число делится на 3, если сумма его цифр делится на 3. 4
• Число делится на 5, если оно оканчивается на 0 или 5. 4