Différentes méthodes de recherche de nombres premiers en Python

Tout d'abord, nous devons savoir ce qu'est un nombre premier.

Un nombre premier est toujours un entier positif et peut être divisé par2un entier (1et le nombre lui-même) divisent, mais1Ce n'est pas un nombre premier.

Maintenant, nous allons discuter de quelques méthodes pour trouver des nombres premiers.

Méthode1

Utilisation de la boucle For

Exemple

def primemethod1(nombre):
　　　# Initialiser une liste
　　　my_primes = []
　　　for pr in range(2, nombre):
　　　　　　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)

Résultat de la sortie

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

Méthode2

Pour boucle avec interruption

Exemple

def primemethod2(nombre):
　　　# Initialiser une liste
　　　my_primes = []
　　　for pr in range(2, nombre　+　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))

Résultat de la sortie

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

Méthode3

Pour boucle, interruption et racine carrée

Exemple

def primemethod3(nombre):
　　　# Initialiser une liste
　　　primes = []
　　　for pr in range(2, nombre):
　　　　　　isPrime = True
　　　for num in range(2, int(pr　**　0.5)　+　1)
　　　if pr % num == 0:
　　　　　　isPrime = False
　　　　　　break
　　　if (isPrime):
print("Nombre premier : ", pr)
primemethod3(50)

Résultat de la sortie

Nombre premier :　2
Nombre premier :　3
Nombre premier :　5
Nombre premier :　7
Nombre premier :　11
Nombre premier :　13
Nombre premier :　17
Nombre premier :　19
Nombre premier :　23
Nombre premier :　29
Nombre premier :　31
Nombre premier :　37
Nombre premier :　41
Nombre premier :　43
Nombre premier :　47