Pra?tevilski razcep ( pra?tevilska faktorizacija , prafaktorizacija ali razcep na prafaktorje ) ?tevila je predstavitev ?tevila, kot zmno?ek manj?ih ?tevil, deliteljev ( faktorjev ), npr. 60 = 3 · 20 . ?e pa gremo do konca, pridemo do osnovnih gradnikov ?tevil prafaktorjev , oziroma pra?tevil : 60 = 2 · 2 · 3 · 5 .

Razcep velikih ?tevil je te?ak problem, za katerega re?evanje ne poznamo nobenega hitrega postopka ( algoritma ). Na kompleksnosti te naloge temeljijo kriptografski postopki, kot je RSA .

Razcepimo lahko tudi polinome in matrike .

Primer [ uredi | uredi kodo ]

Diagram deljenja [ uredi | uredi kodo ]

${\displaystyle {\begin{array}{r|l}72&2\\36&2\\18&2\\9&3\\3&3\\1&\end{array}}}$

Glej tudi [ uredi | uredi kodo ]

• algoritmi za razcep ?tevila
• Eratostenovo sito
• pra?tevilski izrek ( izrek o pra?tevilih )
• osnovni izrek aritmetike
• osnovni izrek algebre

Zunanje povezave [ uredi | uredi kodo ]

• Razcep ?tevil (angle?ko)