![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/4/4c/Mersene39.png/640px-Mersene39.png&w=640&q=50)
Test de primalitat
From Wikipedia, the free encyclopedia
La qüestió de determinar si un nombre donat n és primer es coneix com el problema de la primalitat. Un test de primalitat, test de primeritat[1] (o revisió de primalitat) és un algorisme que, donat un nombre d'entrada n, no aconsegueix verificar la hipòtesi que n és compost.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/4/4c/Mersene39.png/320px-Mersene39.png)
Per tant, un test de primalitat només afirma que "davant de la falta de verificació de la hipòtesi: n és compost, es pot tenir certa confiança de què es tracta d'un nombre primer". Aquesta definició implica un grau menor de confiança que amb una prova de primalitat (o test verdader de primalitat), que n'ofereix la seguretat matemàtica (confiança=1).