Back Primfaktorzerlegung ALS تحليل عدد صحيح إلى عوامل Arabic Factorització dels enters Catalan Prvočíselný rozklad Czech Primtalsopløsning Danish Primfaktorzerlegung German Integer factorization English Faktorado de entjero Esperanto Factorización de enteros Spanish تجزیه اعداد طبیعی Persian
Zenbaki osoen faktorizazioa, zenbakien teorian, zenbaki oso bat zenbaki lehenen biderketa bezala adieraztean datza.
Zenbakiak oso handiak badira ez dago arazo hau efizienteki konpondu dezakeen algoritmorik. Adibidez, 232ko digitu zenbaki bat faktorizatzeko, 100 konputagailuko kluster batek 2 urte behar izan zituen, 2009an.
Baina digitu kopuruak ez du konplexutasunarekin zerukusirik; faktorizatzeko kasu zailenak, uste denez, bata bestearen gertu dauden bi zenbaki lehenen biderketa bezala faktorizatzen diren zenbakiak dira.
Matematikako eta konputagailuen teknologiako arlo asko arazo hau konpontzeko sortu dira, hauen hartean konputazio kuantikoa, zenbakien teorema algebraikoa eta kurba eliptikoak.