У овој публикацији ћемо размотрити шта су прости чиниоци и како разложити било који број на њих. Теоријски материјал ћемо попратити примерима ради бољег разумевања.
садржина
Алгоритам за декомпоновање броја на просте чиниоце
За почетак, подсетимо се тога једноставан је природан број већи од нуле који је дељив само сам са собом и јединицом („1“ није прост).
Ако има више од два делиоца, број се сматра мешавина, и може се разложити у производ простих фактора. Овај процес се зове факторизација, састоји се од следећих корака:
- Уверавамо се да дати број није прост. Ако је до 1000, онда нам у томе може помоћи табела представљена у посебној.
- Пребирамо све просте бројеве (од најмањег) да бисмо пронашли делилац.
- Изводимо дељење, а за добијени количник радимо горњи корак. Ако је потребно, поновите ову радњу неколико пута док као резултат не добијемо прост број.
Примери факторизације
Пример
Хајде да разложимо 63 на просте чиниоце.
Одлука:
- Дати број је сложен, тако да можете раставити на факторе.
- Најмањи прости делилац је три. Количник од 63 подељен са 3 је 21.
- Број 21 је такође дељив са 3, што резултира 7.
- Седам је прост број, па се заустављамо на њему.
Типично, факторизација изгледа овако:
Одговор: 63 = 3 3 7.
Пример
Пример
