Número primo é todo número natural que possui apenas dois divisores: 1 e ele mesmo.
Exemplos: 2 é primo, pois só tem como divisor 1 e ele mesmo. 4 não é primo, pois possui como divisores 1, 2 e 4, e não somente 1 e ele mesmo.
Para construir os números primos rapidamente fazemos o seguinte: ( considerando de 1 a 50, pois é o que normalmente usamos)
1º Escreva de 1 a 50, em linhas de 10 em 10.
2º Risque todos os números par, exceto o 2 ( pois o 2 é o único par que é primo):
3º Risque os números terminados em 5 ( exceto o 5, pois ele é primo, e os demais terminados em 5 são múltiplos dele):
Agora já nos restam poucos números para retirar, ainda há os múltiplos de 3 e 7. São eles: 9, 21, 27, 33 e 49. E temos que 1 também não é primo.
Logo teremos o seguinte resultado:
Assim temos que os primos de 1 a 50 são:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 39, 41, 43, 47.