Existen muchos tipos de números primos pero lo más relevantes en la historia son los siguientes:

Primos de Fermat

Primos de Mersenne

Primos de Sophie Germain 

Primos Gemelos 

Primos Hermanos 

Primos de Cullen

Primos de Wieferich

Primos de Wagstaff 

Primos de Wilson

Primos de Woodall