Programa de Python para imprimir todos los números primos en un intervalo

Definición: principal — es un número natural mayor que 1, que no tiene divisores positivos, excepto el 1 y él mismo. Primeros números primos: {2, 3, 5, 7, 11,‚Ķ.}.

La idea detrás de este problema es iterar sobre el valor val de empezar a finalizar, usando un bucle for, y para cada número, si es mayor que 1, compruebe si divide a n. Si encontramos algún otro número que divide, imprima ese valor.

A continuación se muestra la implementación de Python:

end = 25

for val in rango (inicio, final + 1 ):

# Si el número es divisible por cualquier número

# entre 2 y val, este no es un número primo

if val > 1 :

para n en rango ( 2 , val):

si (val % n) = = 0 :

romper

más :

imprimir (val)

Salida:

11 13 17 19 23 

La solución anterior puede optimizarse usando imprimir números primos en un rango para obtener más información.