Originariamente inviato da Sensei89
...l'algoritmo prevede l'eliminazione dei multipli del primo numero (in questo caso 2) fino a quando il quadrato del numero è maggiore del limite superiore passato dall'utente.
"l'algoritmo prevede" nel senso che nessun algoritmo di ricerca dei numeri primi in un intervallo può fare a meno di questo passaggio oppure nel senso che l'esercizio che devi svolgere ti impone questo passaggio? No perchè io questa complicazione non la vedo necessaria...(e non ho nemmeno capito bene la sua necessità ...)
Se io ti dicessi che puoi trovare tutti i numeri primi in un intervallo di valori consecutivi senza usare alcuna lista o array tu saresti contento o no?