numeros primos
Publicado por ALFREDO (5 intervenciones) el 19/11/2010 19:54:14
El ejercicio a realizar es el cómputo de la suma de todos los números primos en el rango [1; 1000]. En
un primer vistazo, parece lógico determinar en primer lugar si un número cualquiera es primo o no.
Si contásemos con una función que realizase dicha subtarea, sería relativamente sencillo obtener
la suma: sólo deberíamos recorrer todos los números en el rango [0; 1000] y sumar aquellos que sean
primos. Por lo tanto, se pide lo siguiente:
1. Escriba una función que determine si un número es primo. Un número n es primo si no tiene
ningún divisor en el rango [2; n .. 1]
2. Haciendo uso de la función anterior, obtenga la suma de todos los números primos en el rango
[1; 1000].
3. Trate de definir una versión más rápida de la función escrita en el apartado (1).
un primer vistazo, parece lógico determinar en primer lugar si un número cualquiera es primo o no.
Si contásemos con una función que realizase dicha subtarea, sería relativamente sencillo obtener
la suma: sólo deberíamos recorrer todos los números en el rango [0; 1000] y sumar aquellos que sean
primos. Por lo tanto, se pide lo siguiente:
1. Escriba una función que determine si un número es primo. Un número n es primo si no tiene
ningún divisor en el rango [2; n .. 1]
2. Haciendo uso de la función anterior, obtenga la suma de todos los números primos en el rango
[1; 1000].
3. Trate de definir una versión más rápida de la función escrita en el apartado (1).
Valora esta pregunta
0
