Revisión como estaba o 16 de abril de 2016 ás 17:15 editar Chairego apc (conversa \| contribucións) Administradores 153.744 edicións retiro ligazóns cara os artigos da wiki.es ← Edición máis vella		Revisión como estaba o 16 de abril de 2016 ás 17:16 editar desfacer Chairego apc (conversa \| contribucións) Administradores 153.744 edicións Sen resumo de edición Edición máis nova →
Liña 8: {{revisión}} [[Ficheiro:Mersene39.png\|miniatura\|O 39º [[número primo de Mersenne]] era o maior coñecido até a data de creación deste artigo.]] A ~~cuestió''n''~~cuestión da determinación de se un [[número]] n dado é [[Número primo\|primo]] é coñecida como o problema da primalidade. Un '''test de primalidade''' (ou '''recoñecemento da primalidade''') é un [[algoritmo]] que, dado un número de entrada n, non consegue verificar a [[hipótese]] dun [[teorema]] cuxa conclusión é que n é [[Número composto\|composto]]. Isto é, u''n'' test de primalidade só [[conxectura]] que “ante a falta de certificación sobre a hipótese de que n é composto podemos ter certa [[confianza]] en que se trata dun número primo”. Esta [[definición]] supón un grao menor de confianza que o que se denomina '''proba de primalidade''' (ou test verdadeiro de primalidade), que ofrece unha seguridade matemática respecto diso.

Test de primalidade: Diferenzas entre revisións