Nombres premiers (optimisation)

Question

En faisant des programmes sur les nombres premiers et en voulant am&#233;liorer la vitesse d'execution on fait beaucoup de choses, v&#233;rifier que pour les nombres impairs, apres on enleve les multiples de 3.....

Ma derniere id&#233;e est de ne pas diviser par les nombres non trouv&#233;s. Pour information les nombres premiers trouv&#233;s sont dans une liste. Comment faire pour ne pas tester la division avec ceux ne figurant pas dans la liste.

Mon code se pr&#233;sente comme sa

'p est le nombre a tester

      For n=2 to sqr(p)+1
If p/n=fix(p/n) then
      Exit for
   'La il faudrait mettre une commande qui dit que n doit etre different du p pr&#233;sent
End if

If  n > sqr(p) then
   List1.additem (n)
End if

remyb718 · Answer

d&#233;ja avant de commencer For n=2 to sqr(p)+1 =>For n=2 to sqr(p)-1

je comprend pas trop ce que tu veux faire mais ta m&#233;thode de
d&#233;termination des nombres premier ne sera de toute facon assez lente je
me demande meme si la programmation d'un crible ne serai pas plus
rapide et plus simple.cependant si tu cherche a d&#233;terminer si un nombre
est premier ou non il existe des algorithmmes plus rapides

Nombres premiers (optimisation)

1 réponse

Discussions similaires