Page 6 of 6
NOTA: la condizione k <= √N è interessante perché ad ogni ciclo sia k che √N sono ricalcolati, consentendo all'algoritmo di terminare il proprio compito più velocemente. l'algoritmo cioè diventa estremamente efficiente. Infatti se p.e. N=1680
quando la condizione viene testata la prima volta k=2, N=1680 e √N = 40.98
quando la condizione viene testata la seconda volta k=3, N=105 e √N = 10.24
e così via. Perciò si può notare che l'insieme dei valori da testare per scoprire i divisori viene ridotto drasticamente ad ogni ciclo esterno.
