como saber se um número é primo ou não?
VictorSoares845:
Se o número for filho do irmão do pai de outro número, são primos
Soluções para a tarefa
Respondido por
1
Resposta:
Explicação passo-a-passo:
Para identificar um número primo devemos dividi-lo sucessivamente por números primos como: 2, 3, 5. . . e verificar se a divisão é exata (em que o resto é zero) ou não exata (onde o resto é diferente de zero).
A maneira mais rápida de descobrir se um número é primo utiliza-se do pequeno teorema de Fermat, o qual postula que se a, p ∈ Z, com p primo e MDC(a, p) = 1, então ap−1 ≡ 1 (mod p).
Respondido por
1
Resposta:
Mas, como reconhecer os números primos? Para identificar um número primo devemos dividi-lo sucessivamente por números primos como: 2, 3, 5. . . e verificar se a divisão é exata (em que o resto é zero) ou não exata (onde o resto é diferente de zero).
Explicação passo-a-passo:
Se o resto da divisão for zero o número não é primo.
Se nenhum resto for zero, o número é primo.
Perguntas interessantes