numeros primos
Publicado por glk (8 intervenciones) el 16/11/2022 05:03:04
Se dice que un entero es primo si sólo es divisible entre 1 y por sí mismo. Por ejemplo, 2, 3, 5 y 7 son
números primos, pero 4, 6, 8 y 9 no lo son.
a) Escriba una función que determine si un número es primo.
b) Utilice esta función en un programa que determine y despliegue todos los números primos entre 2
y 10.000. ¿Cuántos de estos números realmente tiene que probar, antes de estar seguro de que ha
encontrado todos los primos?
c) Inicialmente podría pensar que n/2 es el límite superior para la prueba que debe realizar para ver si
un número es primo, pero sólo necesita llegar hasta el cuadrado de n. ¿Por qué? Rescriba el programa y ejecútelo de ambas formas. Estime la mejora en el rendimiento.
números primos, pero 4, 6, 8 y 9 no lo son.
a) Escriba una función que determine si un número es primo.
b) Utilice esta función en un programa que determine y despliegue todos los números primos entre 2
y 10.000. ¿Cuántos de estos números realmente tiene que probar, antes de estar seguro de que ha
encontrado todos los primos?
c) Inicialmente podría pensar que n/2 es el límite superior para la prueba que debe realizar para ver si
un número es primo, pero sólo necesita llegar hasta el cuadrado de n. ¿Por qué? Rescriba el programa y ejecútelo de ambas formas. Estime la mejora en el rendimiento.
Valora esta pregunta
0