Concetti di algoritmica 2 Python Skirito

# Vogliamo leggere un numero
# Verificare se è primo

# Primality test
# Se non è primo fornire tutti i divisori

# 1) Leggiamo un numero

n = int(input("N: "))

# sia p appartente ad N, p si dice primo se e solo se
# non esistono p, q appartenti ad n con p,q entrambi diversi da n, 1
# t.c. pq = n

# 8 esistono 4, 2 in N t.c 4 * 2 = 8

divisori = []
for p in range (2, n):
  if(n % p == 0):
    divisori.append(p)

if(len(divisori) == 0):
  print("N è primo")
else:
  print("N è un numero composto dai seguenti fattori")
  print(divisori)