En er en algoritme som avgjør hvorvidt et gitt heltall er et primtall, det vil si at det ikke er delbart med noe heltall foruten 1 og (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.