Saltar a contenido

Números primos

Desarrolle un programa que indique si un número \(n\) es primo o compuesto.

Ejemplos

Ingrese un número: 10
10 es compuesto
Ingrese un número: 7
7 es primo
Solución
n = int(input("Ingrese un número: "))
es_primo = True
d = 2
while (d <= n // 2) and es_primo:
    if n % d == 0:
        es_primo = False
    d += 1
if es_primo:
    print(n, "es primo")
else:
    print(n, "es compuesto")