Olimpiadi di Matematica – Fase nazionale a squadre
La Società dei Quattro Primi è un’associazione di matematici la cui fondazione risale all’anno 201.
I membri di questa associazione organizzano un convegno in tutti gli anni nella cui fattorizzazione compaino esattamente quattro primi distinti (ad esempio 210 = 2 · 3 · 5 · 7, oppure 990 = 2 · 3² · 5 · 11).
Trovare la somma degli anni in cui si sono svolti gli ultimi due convegni.
Visualizza l’elenco degli anni e per ognuno calcola la sua fattorizzazione….
Fattorizza ogni anno e se i suoi fattori sono 4 alloro lo visualizza
import sympy as sp
anno = 1999
soluzioni = 0
while(soluzioni < 2):
fattorizzazione = sp.factorint(anno)
if(len(fattorizzazione) == 4):
soluzioni += 1
print(anno)
for fattore, molteplicità in fattorizzazione.items():
print("\t", fattore, "\t", molteplicità)
anno -= 1
1995
3 1
5 1
7 1
19 1
1980
2 2
3 2
5 1
11 1