Já sabes como determinar os divisores de um número.
 

D_a = {divisores de a}
 

D₁ = {1}
D₂ = {1, 2}
D₃ = {1, 3}
D₄ = {1, 2, 4}
D₅ = {1, 5}
D₆ = {1, 2, 3, 6}
D₇ = {1, 7}
D₈ = {1, 2, 4, 8}
D₉ = {1, 3, 9}
D₁₀ = {1, 2, 5, 10}
D₁₁ = {1, 11}
D₁₂ = {1, 2, 3, 4, 6, 12}
D₁₃ = {1, 13}



De entre estes, seleccionamos os números: com um só divisor
1

com dois divisores
2, 3, 5, 7, 11, 13...
são números primos

com mais de dois divisores
4, 6, 8, 9, 10, 12...
são números compostos

Observas que: 2, 3, 5, 7, 11 e 13 são números primos.
Descobre quais são os números primos menores que 49.

Número primo:
Um número primo é um número natural maior que 1, que tem só dois divisores, o 1 e o próprio número.
5 é número primo porque os divisores de 5 são só 1 e 5.

Número composto:
Um número natural, maior que 1, que tem mais de dois divisores é um número composto.
9 e 12 são números compostos porque têm mais de 2 divisores.
 

Início

• resto zero - dizendo, neste caso, que o número é composto.
  ou
  
• quociente menor ou igual ao divisor - dizendo, neste caso, que o número é primo.
  
  

Início

• Divide-se o número dado pelo seu menor divisor primo.
  
  
• Procede-se de igual modo com o quociente obtido até encontrar o quociente 1.
  
  

• Escrever o número como produto de outros dois.
  
  
• Continuar a escrever cada número como produto de outros dois até encontrar só números primos.
  
  

Início