Fare internet

E' come il lego, più pezzi ho più sono allegro
Seguci su Facebook Seguici su Twitter Iscrivita ai nostri Feed      Mandaci una mail

Trovare i divisori di un numero intero con il PHP

Scritto da Fare-internet il 11 marzo 2011 condividi condividi

Vogliamo riportare il codice che consente di vedere tutti i divisori di un numero intero.

Il codice si basa sul fatto che un numero x è divisibile per un numero y se il modulo (ossia il resto della divisione intera) è uguale a 0.
Inoltre tutti i numeri sono divisibili per uno e per se stessi, quindi il nostro codice non riporterà queste soluzioni “banali”.

Per ottenere tutti i divisori di x basta verificare per quali numero y i compreso tra 2 e x-1 risulti che il modulo sia uguale a 0

Il codice necessario per effettuare tale controllo è:

for ($y=2;$y<$x;$y++){
    if ($x%$y==0)
        echo "$x è divisibile per $y
"
;
}  

In realtà non può esistere un divisore intero superiore alla metà del numero in questione quindi è sufficiente che il ciclo arrivi all’intero superiore alla metà del numero:

for ($y=2;$y<=ceil($x/2);$y++){
    if ($x%$y==0)
        echo "$x è divisibile per $y
"
;
}

Sei interessato ad un corso di PHP a Roma?

Tag:  

Twitter