criba de eratóstenes
Publicado por Susana (2 intervenciones) el 16/05/2009 15:59:25
Hola!!!!
Tengo que implementar un algoritmo en C: que haga la criba de Eratóstenes entre dos números dados. O sea, el usuario le da dos números a la funcion n y m y ésta debe sacar los primos que hay entre ambos. Sé que para hacerlo hay que llamar a otra funcion que calcule los primos entre 2 y la raíz de n+m, pero no termino de comprender por qué se hace esto último (raiz de n+m). Si hay alguien por ahi que me pueda echar una mano...
Un saludo
Tengo que implementar un algoritmo en C: que haga la criba de Eratóstenes entre dos números dados. O sea, el usuario le da dos números a la funcion n y m y ésta debe sacar los primos que hay entre ambos. Sé que para hacerlo hay que llamar a otra funcion que calcule los primos entre 2 y la raíz de n+m, pero no termino de comprender por qué se hace esto último (raiz de n+m). Si hay alguien por ahi que me pueda echar una mano...
Un saludo
Valora esta pregunta


0