Python: obtener los números primos del 1 al 100
Para encontrar todos los números primos entre 1 y 100, podemos escribir un programa en Python para lograrlo. Un número primo es un número natural mayor que 1 que solo es divisible por 1 y por sí mismo. Podemos lograr este objetivo recorriendo cada número del 1 al 100 y comprobando si es primo.
Ejemplo
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
primes = [x for x in range(1, 101) if is_prime(x)]
print(primes)
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
primes = [x for x in range(1, 101) if is_prime(x)]
print(primes)
Análisis del código:
is_prime(n)La función se utiliza para determinar si un númerones primo. Primero compruebansi es menor o igual a 1, y si es así, devuelveFalse, porque un número primo debe ser mayor que 1.- Luego se utiliza un
forbucle para iterar desde 2 hastan, calculando su raíz cuadrada (int(n ** 0.5) + 1), se compruebansi es divisible por estos números. Si es divisible, entoncesnno es primo, devuelveFalse。 - Si después del bucle no se encuentra ningún número que pueda dividir a
n, entoncesnes primo, devuelveTrue。 - Usando la comprensión de listas
[x for x in range(1, 101) if is_prime(x)]generar todos los números primos del 1 al 100, y almacenar el resultadoprimesen la lista. - Finalmente, imprime la lista
primes, que muestra todos los números primos del 1 al 100.
Salida:
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]Otras extensiones
Ejemplo de Python3