Bonjour,

Je vous propose un nouvel élément à utiliser : [C++11] Nombres premiers de 0 à N.

Points positifs:


  • Recherche d'un diviseur de N jusqu'à racine(N).
  • Les diviseurs ne sont cherchés que parmi les nombres premiers inférieurs à racine(N).



Point négatif:


  • Il faut calculer les nombres premiers de 2 à sqrt(N+1) pour tester la primalité de N+1.



Qu'en pensez-vous ?