Проверка простоты и факторизация
360 = 2 × 2 × 2 × 3 × 3 × 5: разложение числа до триллиона, проверка простоты и подсчёт делителей.
Проверено по 1 эталонному значению
Как считается
Одно число — и его простые кирпичи.
- Введите целое число от 2 до 10¹².
- Результат: множители с кратностью и вердикт простое или составное.
- Рядом — число делителей и наибольший множитель.
Что важно знать
Любое целое число больше единицы раскладывается на простые множители, причём единственным способом — это основная теорема арифметики. Для 360 разложение: 2 × 2 × 2 × 3 × 3 × 5. Простое число — собственное разложение из одного множителя.
Алгоритм школьный: делим на два, пока делится, потом на три, на пять — дальше по возрастанию до корня. Проверка простоты здесь бесплатная: если после всех делений, кроме самого числа, ничего не осталось, оно простое.
Разложение — рабочая лошадка арифметики: через него считаются НОД, НОК, сокращение дробей и все делители числа. В криптографии на трудности обратной задачи держится RSA, только там числа из сотен цифр, а не из шести.
Частые вопросы
Как разложить 360 на множители?
Делим на два трижды — остаётся 45, делим на три дважды — остаётся пять. Итого 2 × 2 × 2 × 3 × 3 × 5. Калькулятор повторяет те же шаги мгновенно.
Сколько делителей у числа 360?
Двадцать четыре. Разложение даёт степени 2³, 3² и 5, а число делителей — произведение (3+1)·(2+1)·(1+1) = 24. Калькулятор считает их по степеням множителей.
До какого числа работает проверка?
До триллиона. Перебор идёт только до корня числа — для 10¹² это миллион пробных делений, обычный процессор справляется мгновенно.