Diferentes métodos para encontrar números primos en Python

Primero, necesitamos saber qué es un número primo.

Un número primo siempre es un entero positivo y puede ser dividido por2un entero (1y el número en sí) divisible, mientras que1No es un número primo.

Ahora discutiremos algunos métodos para encontrar números primos.

Método1

Uso del bucle For

Ejemplo

def primemethod1(número):
　　　# Inicializar una lista
　　　my_primes = []
　　　for pr in range(2, número):
　　　　　　isPrime = True
　　　for i in range(2, pr):
　　　if pr % i == 0:
　　　　　　isPrime = False
　　　if isPrime:
　　　　　　my_primes.append(pr)
　　　print(my_primes)
primemethod1(50)

Resultado de salida

[2,　3,　5,　7,　11,　13,　17,　19,　23,　29,　31,　37,　41,　43,　47]

Método2

Para bucles con interrupciones

Ejemplo

def primemethod2(número):
　　　# Inicializar una lista
　　　my_primes = []
　　　for pr in range(2, número　+　1)
　　　　　　isPrime = True
　　　for num in range(2, pr):
　　　if pr % num == 0:
　　　　　　isPrime = False
　　　break
　　　　　　if isPrime:
　　　my_primes.append(pr)
return(my_primes)
print(primemethod2(50)

Resultado de salida

[2,　3,　5,　7,　11,　13,　17,　19,　23,　29,　31,　37,　41,　43,　47]

Método3

Para bucles, interrupciones y raíz cuadrada

Ejemplo

def primemethod3(número):
　　　# Inicializar una lista
　　　primes = []
　　　for pr in range(2, número):
　　　　　　isPrime = True
　　　for num in range(2, int(pr　**　0.5)　+　1)
　　　if pr % num == 0:
　　　　　　isPrime = False
　　　　　　break
　　　if (isPrime):
print("Número primo: ", pr)
primemethod3(50)

Resultado de salida

Número primo:　2
Número primo:　3
Número primo:　5
Número primo:　7
Número primo:　11
Número primo:　13
Número primo:　17
Número primo:　19
Número primo:　23
Número primo:　29
Número primo:　31
Número primo:　37
Número primo:　41
Número primo:　43
Número primo:　47