Question

como posso descobrir se um número é primo ou não

obs:estou estudando pra uma prova,se puderem ajudar agradeço!

Answer 1

Resposta:

Como saber se um número é primo ou não? Uma das maneiras de descobrir se um número é primo é pela listagem dos seus divisores. Caso apareça mais números além do 1 e do número a ser verificado, o número não é primo e é chamado de número composto.

Explicação passo-a-passo:

espero ter lhe ajudado(a)

Answer 2

  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).

   Se o resto da divisão for zero o número não é primo.

   Se nenhum resto for zero, o número é primo.

   Para dividir um número de forma mais rápida podemos utilizar os critérios de divisibilidade, mas somente quando os divisores forem números primos, como 2, 3, 5 e 11. Recorde-se que:

   Um número é divisível por 2 quando terminado em termos pares, ou seja, 0, 2, 4, 6. . .

   Um número será divisível por três quando a soma dos seus algarismos for divisível por 3.

   Um número será divisível por 5 quando o seu último algarismo for 5 ou 0.

    Um número será divisível por 11 quando a diferença da soma dos algarismos de ordem par com a soma dos algarismos de ordem ímpar obtiver como resultado um número divisível por 11.

    Ao falarmos de resto, devemos sempre nos lembrar do algoritmo da divisão, que é dado por:

  Veja o exemplo a seguir:

   Descubra se o número 521 é primo.

    Para descobrirmos se o número 521 é primo devemos verificar quais os divisores de 521. Podemos fazer isso utilizando os critérios de divisibilidade, ou seja, dividindo 521 pelos números primos: 2, 3, 5. Iremos parar de dividir 521 por números primos quando o valor do quociente for menor que o do divisor. Caso nenhum resto das divisões seja igual a zero, o número será considerado primo.

   De acordo com o critério de divisibilidade, o 521 não é divisível por dois, porque não é um número par.

• 521 não é divisível por 3, porque a soma dos algarismos que o compõe não é divisível por 3. Veja 5 + 1 +1 = 7
• O número 521 também não é divisível por 5, porque o último algarismo do número 521 não é 5.
• 521 não é divisível por 7, já que sete é uma divisão não exata e seu resto é 3.
• O número 11 também não é divisor de 521, porque o seu resto é 4. Observe que o quociente é maior que o divisor, sendo assim, devemos dividir 521 pelo próximo número primo, que é 13.
• 521 não é divisível por 13, porque a sua divisão não é exata.
• 17 não é divisor de 521, pois o resto da divisão é 11. Com isso teremos que dividir pelo próximo número primo, que é 19.
• 521 não é divisível por 19, porque o resto dessa divisão é 8.
• 23 não é divisor de 521, o resto da divisão é 15. Como o quociente (22) é menor que o divisor (23), devemos parar de dividir o número 521.

  Concluímos que 521 é um número primo, sendo assim, é divisível somente por 1 e por ele mesmo (521).