La Società dei Quattro Primi

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.


Vedi discussione

Visualizza l’elenco degli anni e per ognuno calcola la sua fattorizzazione….

SymPy

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