Eratosthène à la rescousse

Vous connaissez pas Eratosthéne ? Bon, je connaissais son crible de nom. Mais là, pour la première fois, je l’ai utilisé dans du code Grooy pour optimiser trés violemment une recherche de nombre premiers. Ce qui m’aide énormément pour ce fichu problème 10.

 

 

Là, en fait, les feintes, c’est
  1. Demander à Eratosthéne de supprimer les nombres non premiers de mon tableau (ce qui va plus vite que de voir pour chaque nombre quels sont ses diviseurs)
  2. Utiliser un BigInteger pour la somme qui sera plus grande que Integer.MAX_VALUE.
Publicités

Laisser un commentaire

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l'aide de votre compte WordPress.com. Déconnexion / Changer )

Image Twitter

Vous commentez à l'aide de votre compte Twitter. Déconnexion / Changer )

Photo Facebook

Vous commentez à l'aide de votre compte Facebook. Déconnexion / Changer )

Photo Google+

Vous commentez à l'aide de votre compte Google+. Déconnexion / Changer )

Connexion à %s