Saltar para o conteúdo

Discussão:Teste de primalidade AKS

O conteúdo da página não é suportado noutras línguas.
Adicionar tópico
Origem: Wikipédia, a enciclopédia livre.

Eu tenho uma dúvida e não sei ONDE posso elucidar. já que a informação eu obtive aqui talvez possa ter também o esclarecimento.

O algoritmo pede em dado momento o MDC entre uma variável regularmente incrementada e o dito número primo a ser testado. ora, se eu estou testando a primalidade de um número não subentende-se que eu NÃO consigo fatorá-lo da forma tradicional? e como obter o MDC sem fatorar o número? afinal, se eu conseguir, já vou saber que o número não é primo.

Elsio, 30 anos, inspetor de alunos, SBC-SP/Br [email protected]

Iniciar uma discussão sobre Teste de primalidade AKS

Iniciar uma discussão