Primtallstest
From Wikipedia, the free encyclopedia
En primtalstest er en algoritme som avgjør hvorvidt et gitt heltall n er et primtall, det vil si at det ikke er delbart med noe heltall foruten 1 og n (seg selv). Å avgjøre hvorvidt ett tall er et primtall er beregningsmessig betydelig enklere enn å faktorisere tallet. Dette skillet ligger til grunn for krypteringsalgoritmer som RSA.