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 campaino 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 gli anni e la loro fattorizzazione
…
SymPy
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
import sympy as sp anno = 1999 soluzioni = [] while(len(soluzioni) < 2): fattorizzazione = sp.factorint(anno) if(len(fattorizzazione) == 4): soluzioni.append((anno, fattorizzazione)) anno -= 1 for anno, fattorizzazione in soluzioni: print(anno) for fattore, molteplicità in fattorizzazione.items(): print("\t", fattore, "\t", molteplicità) |
Output
|
1 2 3 4 5 6 7 8 9 10 |
1995 3 1 5 1 7 1 19 1 1980 2 2 3 2 5 1 11 1 |