Para saber se um número é primo, dividimos esse número pelos números primos 2, 3, 5, 7, 11, etc, até que tenhamos: - ou uma divisão com resto zero (e neste caso o número não é primo), - ou uma divisão com quociente menor que o divisor e o resto diferente de zero. Neste caso o número é primo.
Os números primos representam o conjunto dos números naturais, maiores que 1, que possuem apenas dois divisores (1 e ele próprio).
Os primeiros 1000 números primos
Resposta. O conjunto de números primos são {2,3,5,7,..} 54,55... Logo descartaremos os pares que todos são divisíveis por 2.
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.
Para um número ser composto ele precisa ter mais de dois divisores, quando incluídos os divisores 1 e o próprio número. Exemplo: o número 49 é composto, pois ele é divisível por mais de dois divisores, o 1, o 7 e o próprio 49.
61,67
97