Prime Factorization Calculator

Изчислете разлагане на прости множители, намерете всички прости множители и избройте всички множители на число с решения стъпка по стъпка.

For learning and homework help — verify critical calculations independently.

Прегледано от Редакционна колегия по математика на CalculatorDrive · Последна актуализация

Калкулатор

Въведете положително цяло число (макс.: 10^15)

Въведете положително цяло число, за да намерите неговото разлагане на прости множители, прости множители и всички множители.

Краткият отговор

Разлагането на прости множители разделя число на прости числа, които се умножават заедно, за да го направят. 60 = 2² × 3 × 5 — никоя друга комбинация от прости числа не работи, защото всяко цяло число, по-голямо от 1, има точно едно разлагане на прости числа (Фундаменталната теорема на аритметиката). Намерете го, като разделяте многократно на най-малкото просто число, което пасва, преминавайки към следващото просто число, след като спре да се дели равномерно.

Key takeaways

  • Всяко цяло число, по-голямо от 1, има точно едно разлагане на прости множители - без значение кои прости числа опитате първо, получавате същия резултат.
  • Едно просто число се разлага само на един член: себе си на първа степен (7 = 7¹).
  • Независимо дали десетичната запетая на дроб завършва или повтаря следите директно обратно към разлагането на прости множители — само 2s и 5s в знаменателя създават крайна десетична запетая.
  • Основното факторизиране става експоненциално по-трудно за компютрите, когато числата стават по-големи, което е основата за сигурността на RSA криптирането.

Методът на разделяне, стъпка по стъпка

Започнете с най-малкото просто число, 2. Ако то разделя числото равномерно, разделете и повторете отново с 2 — не преминавайте към следващото просто число, докато 2 вече не работи. След като спре да се дели равномерно, преминете към 3, след това 5, след това 7 и така нататък, като винаги тествате отново едно и също просто число, преди да продължите напред. Спрете, когато текущият коефициент достигне 1.

Работен пример: факторизиране 360

360 ÷ 2 = 180

180 ÷ 2 = 90

90 ÷ 2 = 45 (2 вече не се дели равномерно — преминете към 3)

45 ÷ 3 = 15

15 ÷ 3 = 5 (3 вече не се дели равномерно — преминете към 5)

5 ÷ 5 = 1 (готово)

360 = 2³ × 3² × 5

Проверка на отговора: 2³ = 8, 3² = 9 и 8 × 9 × 5 = 360 — потвърждаване на правилното разлагане на множители.

Защо разлагането на прости фактори осигурява криптиране

За малки числа факторизирането е почти мигновено - компютърът разлага 91 на 7 × 13 за част от секундата. Но когато двете включени прости числа са дълги стотици цифри, умножаването им заедно (за изграждане на публичен ключ) все още отнема милисекунди, докато разделянето на този продукт обратно (разбиване на ключа) би отнело повече време от възрастта на Вселената с помощта на класически компютри. RSA и подобни криптографски системи изграждат целия си модел на сигурност върху тази практическа, еднопосочна трудност.

Често срещани грешки, които трябва да избягвате

  • Спиране след деление на просто число само веднъж — продължете да делите на едно и също просто число многократно, докато вече не се дели равномерно, преди да продължите.
  • Тестване на съставни делители като 4 или 6 — само простите делители принадлежат към проста факторизация; собствените прости множители на композита вече биха били намерени първи.
  • Забравяйки да свиете повтарящи се прости числа в експоненти — запишете 2 × 2 × 2 × 3 × 3 като 2³ × 3², а не като пет отделни повтарящи се члена.
  • Ако приемем, че всяко голямо число е трудно да се раздели на множители — числата с малки прости множители се разлагат бързо, независимо от размера; това са конкретно произведения на две подобни големи прости числа, които се съпротивляват на факторизиране.

Свързани калкулатори

Често задавани въпроси

Какво е просто разлагане?

Разлагането на прости множители записва число като произведение на прости числа. Дванадесет = 2² × 3. Всяко цяло число, по-голямо от 1, има уникално факторизиране.

Защо разлагането на прости фактори е полезно?

Помага за намиране на GCF и LCM, опростяване на радикали и разбиране на делимостта. Криптографията разчита на трудността при факторизиране на много големи прости числа.

Какво е просто число?

Едно просто число има точно два положителни делителя: 1 и себе си. Две, три, пет и седем са прости числа; четири не е, защото 2 × 2 = 4.

Как разлагате число на прости числа?

Разделете на най-малкото просто (2) многократно, след това опитайте с 3, 5, 7 и така нататък, докато частното стане 1. Спрете тестването при √n.

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

Въведете положително цяло число, по-голямо от 1, и щракнете върху Изчисли. Инструментът показва простите множители и техните показатели.

Как простата факторизация е свързана с криптографията?

RSA криптирането разчита на това, че умножението на две големи прости числа е бързо, докато факторизирането на получения продукт обратно в тези две прости числа е изключително бавно, когато простите числа са дълги стотици цифри. Тази асиметрия - лесна за умножаване, трудна за премахване на умножаването - е това, което поддържа криптираните данни защитени, въпреки че основната математика е просто разлагане на основни фактори.

More math calculators