13 é número primo (só é divisível por 1 e por ele mesmo)
Se temtarmos fazer a decomposição ficará:
13|13
1 .......apenas isso.
O mesmo vai acontecer com qualquer número primo...
Observe os primeiros números primos: 2,3,5,7,11,...
O nº 1 não é primo (é a unidade)
2 é o único número par primo.
Daí em diante passe a contar apenas os números ímpares, com as seguintes considerações:
2, 3, 5, 7, --> Daqui pra frente, 9 não é primo (é múltiplo de 3)
11, --> Daqui em diante, qualquer número terminado em 5 não será primo (será divisível por 5) e qualquer número cuja soma dos algarismos for 3, 6 ou 9 também não será primo.
Continuando: 13, 17, 19, 23, 29, 31, 37, ... (Seguindo as regras antes citadas fica menos complicado obter a sequência dos números primos)
