Euclides demostró qu'esiste un númberu infinitu de primos, pero resulta bien difícil atopar un métodu eficiente pa determinar si un númberu ye primu o non, especialmente nel casu de númberos primos bien grandes.