05. Coloque (P) se for primo e (C) se for composto: a) 15 b) 23 c) 39 d) 53
Soluções para a tarefa
Resposta:
a) C
b) P
c) C
d) P
Explicação passo a passo:
Para saber se um número é primo basta testar se ele é divisível por algum número até ele e se ele for ele será composto e se não puder ser dividido por nenhum número até ele então ele será primo. Na verdade você só precisa de ver se ele é divisível por algum dos números primos entre 1 e ele. Veja como se faz: risque todos os múltiplos de 2 até o número que se quer saber se é primo que não sejam o próprio 2 e faz o mesmo com o próximo número ao 2 que não foi riscado, no caso o 3, isto é, risca os múltiplos de 3 que não o próprio 3 e vai repetindo esse mesmo processo. Quando tivermos terminado de fazer este processo até o número em questão temos que se o número que se quer saber se é primo já tiver sido riscado ele é composto e se não tiver sido riscado é primo.
A razão de essa técnica dar certo é óbvia e se deve ao fato de que os múltiplos de um número A, o qual é múltiplo de B são todos também múltiplos de B e com base nisso nós temos então que se o número que queremos saber se é primo não tiver sido riscado ele não só não será múltiplo de todos os números que não foram riscados como também não será de todos os que foram riscados.