Preciso de um algoritmo que imprima do número x até 0, dizendo quais são e quais não são primos. Já tentei bastante, mas ainda não consegui.
Um número primo é aquele que só é divisível por 1 e por ele mesmo. Nos livros de matemática 5ª série/ano tem as regras de divisibilidade dos números. Então, creio eu deves testar essas regras/macetes. Ou dividir o número x
pelo número primos antecessores. Por exemplo, suponhamos que x = 26
. Então testa-se:
-> 26 / 23 = r1
-> r1 / 19 = r2
-> r2 / 17 = r3
-> r4 / 13 = 2
Note que é mais interessante (mais prático) testar primariamente se é par, como é o caso:
26 % 2 == 0
? -> true
o que economiza processamento e, depois, caso não for, testar com os outros primos, como 3, 5, 7, etc.
Como deve saber, não há uma fórmula (conhecida) que permita descobrir se um número é primo ou não.
1 curtida