Vérifier si un nombre est premier en Python
Exemples Python3Un nombre naturel supérieur à 1, à part 1 et lui-même, ne peut être divisé par d'autres nombres naturels (nombres premiers) (2, 3, 5, 7, etc.). En d'autres termes, le nombre n'a pas d'autres facteurs que 1 et lui-même.
fichier test.py :
# -*- coding: UTF-8 -*-
# Nom de fichier : test.py
# auteur : www.example.com
# Programme Python pour détecter si le nombre entré par l'utilisateur est un nombre premier
# L'utilisateur entre un nombre
num = int(input("Veuillez entrer un nombre :"))
# Les nombres premiers sont supérieurs à 1
if num > 1:
# Vérifier les facteurs
for i in range(2,num):
if (num % i) == 0:
print(num,"n'est pas un nombre premier")
print(i,"multiplié par",num//i,"Oui",num)
break
else:
print(num,"est un nombre premier")
# Si le nombre saisi est inférieur ou égal à 1, ce n'est pas un nombre premier
else:
print(num,"n'est pas un nombre premier")
La sortie après exécution du code ci-dessus est :
$ python3 test.py 请输入一个数字: 1 1 不是质数 $ python3 test.py 请输入一个数字: 4 4 不是质数 2 乘于 2 是 4 $ python3 test.py 请输入一个数字: 5 5 是质数Autres extensions