PDA

View Full Version : Calcolare i divisori di un numero


DarkSiDE
31-01-2007, 19:42
come posso calcolare, "velocemente", tutti i divisori di un numero, ad esempio 315?

robcir33
03-02-2007, 08:57
Da quel che ricordo dalle scuole medie:

ogni numero è divisibile per 1 e per sè stesso.

E' divisibile per 2 se è pari;

E' divisibile per 5 se finisce con 5;

è divisibile per 3 se la somma delle sue cifre è multiplo di 3;

da questi dati, fai di volta in volta delle divisioni finchè il resto è zero!

DarkSiDE
03-02-2007, 12:11
Da quel che ricordo dalle scuole medie:

ogni numero è divisibile per 1 e per sè stesso.

E' divisibile per 2 se è pari;

E' divisibile per 5 se finisce con 5;

è divisibile per 3 se la somma delle sue cifre è multiplo di 3;

da questi dati, fai di volta in volta delle divisioni finchè il resto è zero!

il tuo ragionamento non fa una piega, ma è divisibile ad esempio per 7..

blue_blue
03-02-2007, 12:28
qui (http://www.math.it/formulario/divisibilita.htm) trovi i criteri di divisibilità dei numeri..o se no anche qui (http://it.wikipedia.org/wiki/Criteri_di_divisibilit%C3%A0), dove sono spiegati in modo più approfondito ..

DvL^Nemo
03-02-2007, 12:30
Se conoscessimo la famosissima formula ( sta solo a trovarla :p ) x generare i numeri primi sti problemi non si porrebbero piu' :p
Ciao !