Деление на простые до единицы
Перебор идёт до корня из оставшейся части. Единица не считается простым числом, минимум здесь — 2.
Число = произведение простых множителей
Простое или разложение
Число простое, если делится только на 1 и на себя. 17 проходит. 91 выглядит простым и не проходит: 7 × 13. На экране множители, не только ярлык «да/нет». Единица не простое и не составное.
Очень большие числа эта проверка не тянет перебором до корня без ограничений браузера. Для криптографии страница не годится, для задачи и для любопытства — да.
Откуда брать числа
- Число
Пример
91 = 7 × 13, поэтому оно составное. 17 делится только на себя и остаётся простым.
Вопросы
1 — простое?
Нет. Простое число имеет ровно два различных делителя: 1 и себя.
Повтор множителя показывается?
Да. 12 запишется как 2 × 2 × 3.
Очень большие числа?
Потолок — миллиард, чтобы проверка успевала в браузере.