Praštevilski razcep
razstavitev naravnega števila v produkt praštevil
Práštevílski razcép (práštevilska faktorizácija, prafaktorizácija ali razcép na práfáktorje) š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.
![](http://178.128.105.246/cars-http-upload.wikimedia.org/wikipedia/commons/thumb/b/bf/PrimeDecompositionExample.svg/220px-PrimeDecompositionExample.svg.png)
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.
Primer
urediDiagram deljenja
uredi
Glej tudi
urediZunanje povezave
uredi- Razcep števil (angleško)