Priemfactor: verschil tussen versies

In tegenstelling tot het uitvoeren van een vermenigvuldiging is het ontbinden in factoren een operatie die potentieel erg veel rekentijd kan vergen. Vermenigvuldigen van twee priemgetallen van 100 [[cijfer]]s elk kost slechts milliseconden, maar de snelst bekende [[algoritme]]n (medio 2003) om getallen van 200 cijfers in factoren te ontbinden vergen vele jaren rekentijd. Hierop zijn enkele [[cryptografie|cryptografische]] technieken gebaseerd, (onder andere de [[RSA (Cryptografie)|RSA]]-encryptie).