Torno alla carica con la programmazione in C
Un problema assai ricorrente all'interno dei miei programmini di prova è quello della fattorizzazione di un numero.

La procedura mentale che uno esegue è

Prendi numero
Prova a dividerlo per 2
|__ Se si può dividere, fallo e riprova a dividerlo per 2.
Seno' prova a dividerlo per 3
Se si puo' dividerlo fallo, senò prova a dividerlo per 5

All'infinito...ma già così in pochi passaggi non riesco a tenere il conto, e verrebbe un source chilometrico

All'atto pratico non mi viene in mente come realizzare il passaggio "se si puo' dividere" e soprattutto come scrivere un algoritmo efficace.


Dimenticavo, il tutto senza utilizzare Strutture e puntatori, visto che non ci sono ancora arrivato

Grassie