Exemple pour vérifier si un entier est un nombre premier ou non en utilisant la boucle for et if… else instruction. Si le nombre n'est pas premier, il est expliqué en sortie pourquoi ce n'est pas un nombre premier.
Pour comprendre cet exemple, vous devez avoir la connaissance des sujets de programmation Python suivants:
- Instruction Python if… else
- Python pour Loop
- Python pause et continue
Un entier positif supérieur à 1 qui n'a pas d'autres facteurs que 1 et le nombre lui-même est appelé un nombre premier. 2, 3, 5, 7 etc. sont des nombres premiers car ils n'ont pas d'autres facteurs. Mais 6 n'est pas premier (il est composite) puisque 2 x 3 = 6,.
Code source
# Program to check if a number is prime or not num = 407 # To take input from the user #num = int(input("Enter a number: ")) # prime numbers are greater than 1 if num> 1: # check for factors for i in range(2,num): if (num % i) == 0: print(num,"is not a prime number") print(i,"times",num//i,"is",num) break else: print(num,"is a prime number") # if input number is less than # or equal to 1, it is not prime else: print(num,"is not a prime number")
Production
407 n'est pas un nombre premier 11 fois 37 est 407
Dans ce programme, la variable num est vérifiée si elle est prime ou non. Les nombres inférieurs ou égaux à 1 ne sont pas des nombres premiers. Par conséquent, nous ne procédons que si le nombre est supérieur à 1.
Nous vérifions si num est exactement divisible par n'importe quel nombre de 2 à num - 1. Si nous trouvons un facteur dans cette plage, le nombre n'est pas premier. Sinon, le nombre est premier.
Nous pouvons réduire la plage de nombres où nous recherchons des facteurs.
Dans le programme ci-dessus, notre plage de recherche va de 2 à num - 1.
Nous aurions pu utiliser la gamme, range(2,num//2)ou range(2,math.floor(math.sqrt(num))). Cette dernière plage est basée sur le fait qu'un nombre composé doit avoir un facteur inférieur à la racine carrée de ce nombre. Sinon, le nombre est premier.
Vous pouvez modifier la valeur de la variable num dans le code source ci-dessus pour vérifier si un nombre est premier ou non pour d'autres entiers.
