Discussão:Teste de primalidade AKS
Adicionar tópicoEu 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
É nas páginas de discussão que os utilizadores discutem como tornar o conteúdo da wiki Wikipédia o melhor possível. Pode usar esta página para iniciar uma discussão com os outros utilizadores sobre o melhoramento de Teste de primalidade AKS.