Калкулатор за разлагане на прости множители
Разложете цяло число с до 40 цифри на простите му множители, записани със степени, например 360 = 2³ × 3² × 5. Резултатът показва също дали числото е просто и колко делителя има.
Често задавани въпроси
Как калкулаторът намира множителите?
Първо дели на малките прости числа, проверява останалото с теста за простота на Miller-Rabin и разделя съставните части с алгоритъма ρ на Pollard.
Колко голямо може да бъде числото?
До 40 цифри. Разлагането на числа, чиито най-малки прости множители са много големи, например произведението на две 20-цифрени прости числа, може да отнеме твърде дълго и инструментът ще ви уведоми.
Как се изчислява броят на делителите?
От степените на простите множители: към всяка степен се прибавя едно и резултатите се умножават. 360 = 2³ × 3² × 5 има (3+1)(2+1)(1+1) = 24 делителя.
Дали 1 е просто число?
Не. Простото число има точно два делителя — 1 и самото себе си, затова най-малкото просто число е 2. Калкулаторът приема числа от 2 нагоре.
Колко надежден е тестът за простота?
Miller-Rabin с първите 13 прости числа като основи дава верен отговор за всяко число под 3.3 × 10^24, а при по-големи числа вероятността за грешен отговор е пренебрежимо малка.
Мога ли да използвам разделители за хилядите?
Да. Интервалите, запетаите, долните черти и апострофите между цифрите се премахват преди разлагането на множители.