Oh mio mentore matematico! Mio Sol!

BTW, mi ero esclusivamente concentrato sul codice, non mi ricordavo esattamente la definizione di primo, lo zero lo avevo ignorato (e anche tu mi pare), e l'uno ero convinto che fosse primo.
Tra l'altro l'ottimizzazione migliore non è l'estrazione della radice, ma il ciclo con incremento doppio.
Ho vatto varie prove statistiche, e non sembra avere senso ottimizzarlo ulteriormente, almeno per numeri piccoli.