La Società dei Quattro Primi – Programmare con Python

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.

Vedi discussione

Visualizza gli anni e la loro fattorizzazione

…

SymPy

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