Към съдържанието

Калкулатор за разлагане на прости множители

Разложете цяло число с до 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, а при по-големи числа вероятността за грешен отговор е пренебрежимо малка.

Мога ли да използвам разделители за хилядите?

Да. Интервалите, запетаите, долните черти и апострофите между цифрите се премахват преди разлагането на множители.

За OneClick Pro

OneClick Pro е безплатна колекция от над 150 уеб инструмента за ежедневна работа: преобразуване на изображения и единици, форматиране и валидиране на код, проверка на домейни и SEO, както и работа с текст, дати и числа. Всеки инструмент работи без регистрация или абонамент, а въведеното от вас се използва само за изчисляване на резултата и никога не се съхранява. Използвайте го като бърз набор от инструменти за еднократни задачи или добавете в отметките инструментите, на които разчитате всеки ден.