Provable primer
En matemàtiques, especialment en la teoria dels números, un provable primer és un sancer que provablement siga primer per complir la prova provabilística de Fermat. Provables cosins poden ser composts, pero les proves es designen de tal modo que provablement no ho siguen.
Estes proves provabilístiques són més fàcils d'efectuar que els tests que garantisen primalidad, i els provables primers composts són útils també en algoritmes de sifrat que ampra número primo.
- Este artícul conté una traducció derivada de «Probable primo» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.