L'algorithmique se complique davantage

Bonjour,
je suis Nom supprimé Modération CCM . Cette fois c'est pour ce pb: Un algorithme qui me donne la tous les nombres premiers qui sont compris entre 0 et N, Nun nombre entier

4 réponses

  1. Dans un pb de ce genre, la solution est plus facile, dit à l'ordi ce que tu fais manuellement.
    1. Pouvez-vous me dire très clairement ce qu'est une fonction bouléenne ou tout simplement un bouléen
      1. Nombre premier= nombre divisible par lui-même seulement
        Nombre par premier= nombre divisible par un autre nombre qui est ou soit nombre premier ou soit un nombre qui peut être décomposé en multiplications de nombres premiers.

        Tu garde une liste des nombres premiers trouvés (initialisé à null)
        Tu parcours tes nombre de 2 à N
        Tu essaye de diviser par tout les nombre de ta liste
        Si tu trouve alors ton nombre n'est pas premier
        Si tu trouve pas, tu ajoutes ton nombre à la liste.

        Voila.

        Nep
        http://www.cultureg.com
        1. Modérateur
          c'est ce que je faisais aussi, mais en fait, on peu gagner énormément de vitesse d'execution en se limitant à N/2 comme borne supérieure