В тази публикация ще разгледаме какво представляват простите множители и как да разложим всяко число на тях. Ще придружим теоретичния материал с примери за по-добро разбиране.
съдържание
Алгоритъм за разлагане на число на прости множители
Като начало нека си припомним това прост е естествено число, по-голямо от нула, което се дели само на себе си и на единица („1“ не е просто).
Ако има повече от два делителя, се взема предвид числото комбинирани може да се разложи на произведение от прости множители. Този процес се нарича факторизация, се състои от следните стъпки:
- Уверяваме се, че даденото число не е просто. Ако е до 1000, тогава представената в отделна таблица може да ни помогне за това.
- Сортираме всички прости числа (от най-малкото), за да намерим делителя.
- Извършваме делението и за полученото частно правим горната стъпка. Ако е необходимо, повторете това действие няколко пъти, докато в резултат получим просто число.
Примери за факторизация
Пример 1
Нека разложим 63 на прости множители.
Решение:
- Даденото число е съставно, така че можете да разлагате на множители.
- Най-малкият прост делител е три. Частното от 63 делено на 3 е 21.
- Числото 21 също се дели на 3, което води до 7.
- Седем е просто число, така че спираме на него.
Обикновено факторизацията изглежда така:
Отговор: 63 = 3 3 7.
Пример 2
Пример 3