ehhh.., di là a un certo punto si è cominciato a parlare di crivelli
certo non sono l'ideale per testare se uno specifico numero è primo (come vedi anche nei codici postati, tante robe sono ignorate)... poi si è divagato nella divagazione
ed era interessante vedere come modificarlo per renderlo più efficace (almeno, per per come l'ho vista io).
Ho aggiornato il
gist mettendoci anche questa versione (quella in python, ovviamente).
Anche gli altri metodi che elenca sono interessanti, seppur non tutti (benchè veloci) danno la sicurezza di aver effettivamente beccato un numero primo :-)
...può essere interessante verificare quale dei due metodi (e fino a che punto) è più rapido nel calcolarli tutti fino a un certo limite