Progetto Eulero: Problema 3

Terzo problema di Eulero.Il problema
3
del Progetto Eulero ha un enunciato molto
semplice:

I fattori primi di 13195 sono 5, 7, 13 e 29.

Qual è il più grande fattore primo del numero 317584931803?

Anche l’algoritmo per trovare i fattori primi di un numero è molto
semplice, se ne fa la conoscenza nelle scuole elementari:

[Read more…]