Se sabe que el problema de distinguir los números primos de los números compuestos y de descomponer estos últimos en sus factores primos es uno de los más importantes y útiles de la aritmética.