Aiuto per una decomposizione in fattori primi

[Pangloss]

Mi e' ricapitato tra le mani il Vol.5 di Enigmi e giochi matematici di M.Gardner.
A pag.107 e' affermato che tra i numeri rappresentati da sole cifre decimali 1
sono primi solo quelli aventi 2, 19, 23 cifre (oltre all'epoca non si sapeva).

Secondo un programmino di decomposizione in fattori che mi ero costruito anni fa
risulta pero' essere primo anche 1l numero 11.111.111.111.111.111 (17 cifre).
Qualcuno puo' dirmi se sbaglia Gardner o se nel mio programma c'e' un bug?

BTW conoscete un buon programma "free" di decomposizione in fattori, equivalente
o superiore al mio (rapidissimo, ma limitato a 20 cifre?).

[uno_tantum]

Post by Pangloss
BTW conoscete un buon programma "free" di decomposizione in
fattori, equivalente
o superiore al mio (rapidissimo, ma limitato a 20 cifre?).

Che vergogna, sei con Linux! :-)
$: factor 11111111111111111
11111111111111111: 2071723 5363222357

Ciao

[Pangloss]

Post by uno_tantum

Post by Pangloss
BTW conoscete un buon programma "free" di decomposizione in
fattori, equivalente
o superiore al mio (rapidissimo, ma limitato a 20 cifre?).

Che vergogna, sei con Linux! :-)
$: factor 11111111111111111
11111111111111111: 2071723 5363222357

Mi vergogno assai, uso Debian da molti anni, ma non conoscevo "factor". :(
Grazie anche a Gino Di Ruberto. Cerchero' il bug nel mio programma.

[Gino Di Ruberto IK8QQM - K8QQM]

Post by Pangloss
Secondo un programmino di decomposizione in fattori che mi ero costruito anni fa
risulta pero' essere primo anche 1l numero 11.111.111.111.111.111 (17 cifre).
Qualcuno puo' dirmi se sbaglia Gardner o se nel mio programma c'e' un bug?

Temo di sì. :-)

Comando Mathematica:
FactorInteger[11111111111111111]

risposta:
{{2071723, 1}, {5363222357, 1}}

cioè
11.111.111.111.111.111 =
2.071.723 × 5.363.222.357

In ogni caso, complimenti per avere svilluppato da solo un programmino che esegue la scomposizione di numeri così grandi; ti auguro di trovare presto il bug. Bravo.
Ciao.
--
Gino Di Ruberto, IK8QQM
(american callsign K8QQM),
ID DMR: 2228273