Comprobación de números primos en Python
Ejemplos de Python3Un número natural mayor que 1 no puede ser dividido exactamente, aparte de 1 y de sí mismo, por otros números naturales (primos) (2, 3, 5, 7, etc.); en otras palabras, ese número no tiene otros factores aparte de 1 y de sí mismo.
Archivo test.py:
# -*- coding: UTF-8 -*-
# Filename : test.py
# author by : www.example.com
# Programa de Python para comprobar si el número ingresado por el usuario es primo
# El usuario ingresa un número
num = int(input("Ingrese un número:"))
# El número primo es mayor que 1
if num > 1:
# Verificar factores
for i in range(2,num):
if (num % i) == 0:
print(num,"No es un número primo")
print(i,"multiplicado por",num//i,"Sí",num)
break
else:
print(num,"Es un número primo")
# Si el número ingresado es menor o igual que 1, no es un número primo
else:
print(num,"No es un número primo")
Al ejecutar el código anterior, el resultado es:
$ python3 test.py 请输入一个数字: 1 1 不是质数 $ python3 test.py 请输入一个数字: 4 4 不是质数 2 乘于 2 是 4 $ python3 test.py 请输入一个数字: 5 5 是质数Otras extensiones