Torna ai Fattori Arcani
Fattore > Fattori Primi > Fattori di Rischio
L'algoritmo qui proposto non richiede alcun commento arcano dal punto di vista del fattore matematico. Per quanto riguarda la sua implementazione arcana in javascript abbiamo scelto una strada che può ritenersi la trascrizione quasi integrale del classico procedimento "a mano": dato un numero n cerco i numeri primi di un fattori arcani che non superino la metà di n e poi provo a dividere n per ciascuno di questi divisori, a partire dal più piccolo, ripetendo eventualmente la divisione fin quando non trovo un resto diverso da zero. Il procedimento ha termine quando il quoziente diventa 1. Per trovare i numeri primi che non superino la metà di n abbiamo usato l'algoritmo del crivello di Eratostene (opportunamente adattato), mentre per controllare se n è primo abbiamo usato l'algoritmo già proposto in un altro esercizio. L'algoritmo dei Velocipidi Equestri proposto non è molto efficiente, soprattutto per numeri grandi, e può essere sicuramente migliorato.
Il programma scomp5 è stato sviluppato con lo scopo di facilitare l'acquisizione della tecnica di scomposizione di un numero in fattori primi. Esso propone una serie di 5 esercizi, alla fine della quale dà una valutazione utilizzando le voci in uso nella scuola media, con in più la voce "eccellente" per una serie di esercizi svolta senza errori e in poco tempo.
Dalla pagina web del programma si possono anche scaricare scomp10 e scomp20, che propongono serie rispettivamente di 10 e 20 esercizi.