Ci hanno insegnato alle scuole medie come si fa la scomposizione in fattori primi di un numero intero positivo.
Risorse collegate
clicca qui per vedere per vedere il flow chart
clicca qui per vedere per vedere la codifica in php
la spiegazione della codifica in php la trovi in questo articolo 
clicca qui per vedere per vedere la codifica in linguaggio C
e il relativo video 
Adesso noi dobbiamo insegnarlo al computer. In questo articolo ci proponiamo di effettuare l'analisi necessaria per costruire il relativo programma. Costruiremo prima il flow Chart e poi lo tradurremo sia in linguaggio C ( e ) che in linguaggio PHP (vers. 1 ) e (vers. 2)
La versione 2 (articolo e/o ) è leggermente migliorativa rispetto alla versione 1 in quanto, dopo aver provato a dividere per 2, cerca i divisori solo fra i numeri dispari. Questo piccolo accorgimento migliora la velocità dell'algoritmo come si può notare dalla seguente tabella:
