A propriedade de ser primordial (ou não) é chamada primalidade. Um método simples, mas lento, de verificar a primalidade de um determinado número n é conhecido como divisão de julgamento. Consiste em testar se n é um múltiplo de qualquer número inteiro entre 2 e. Algoritmos muito mais eficientes do que a divisão de teste foram criados para testar a primalidade de grandes números. Isso inclui o teste de primalidade de Miller-Rabin, que é rápido, mas com uma pequena probabilidade de erro, e o teste de primalidade de AKS, que sempre produz a resposta correta em tempo polinomial, mas é lento demais para ser prático. Métodos particularmente rápidos estão disponíveis para números de formulários especiais, como números de Mersenne. Em janeiro de 2016 [atualização], o maior número primo conhecido tem 22.338.618 dígitos decimais.
Qual é o nome do processo que confirma a primalidade de um número n?
divisão de julgamento