Criba de Eratóstenes

Siendo N un número natural y X * Y = N, decimos que X e Y son divisores de N. Por ejemplo, si N = 15, X = 3 e Y = 5, podemos decir que 3 y 5 son divisores de 15. Como la multiplicación es conmutativa, da igual a qué número nos refiramos como X y a cual como Y. Existen un tipo de números que solo tienen dos divisores, que son 1 y el propio número, los cuales todos tienen. A estos números se los…