ALGORITMO RICORSIVO PER L'ELENCAZIONE DEI NUMERI PRIMI DA 1 A N Sia q(n) l'array contenente l'elenco dei k numeri primi da 1 a n. Ora: se n non e' primo, q(n) coincide con q(n-1) se n e' primo, q(n) si ottiene da q(n-1) aggiungendo n. Mantenere i numeri primi in ordine crescente: q[0] = 2 q[1] = 3 ... Nota: per verificare se n e' primo, calcolare q(n-1) e provare a dividere n per i numeri primi presenti in q(n-1). Arrestarsi quando q[i] * q[i] <= n