Generatore N numeri primi Java

[Leonerd]

Io ho utilizzato questo metodo per determinare se un numero è primo:

    boolean isPrime (int n)
    {
        for(int i=2; i < Math.sqrt(n); i++)
            if(n%i==0) 
                return false;
        
        return true;
    }

Non so chi ha dimostrato che basta iterare fino alla radice di n invece che fino a n per determinare la primalità.

Ho provato a lanciare la ricerca del milionesimo e ha terminato in poco più di 20 secondi, trovando come numero 15.476.711

Non so se può essere considerato un risultato efficiente, prova a cercare metodi migliori per determinare la primalità!