Python: obtener los números primos del 1 al 100

Document 对象参考手册Ejemplo de Python3

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)

Análisis del código:

  1. 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.
  2. Luego se utiliza unforbucle 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。
  3. Si después del bucle no se encuentra ningún número que pueda dividir an, entoncesnes primo, devuelveTrue。
  4. 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.
  5. Finalmente, imprime la listaprimes, 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]

Document 对象参考手册Ejemplo de Python3

Otras extensiones