Entraînez-vous avec Python : trouver les nombres premiers

nombre premier python

Le code python ci-dessous utilise une fonction is_prime() qui prend un nombre entier en entrée et renvoie True si le nombre est premier, et False s’il ne l’est pas. La boucle while continue d’itérer et de vérifier si chaque nombre est premier jusqu’à ce qu’il y ait 200 nombres premiers dans la liste primes.

Il existe de nombreuses façons de trouver des nombres premiers en Python, et cette solution n’est qu’une des possibilités. Si vous cherchez à optimiser la vitesse de votre code ou à trouver des nombres premiers de très grande taille, il existe d’autres algorithmes et approches que vous pourriez vouloir explorer.

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 = []
n = 2
while len(primes) < 200:
    if is_prime(n):
        primes.append(n)
    n += 1

print(primes)

Un excellent livre pour s’entrainer avec Python : https://amzn.to/49vCX7U