nombres premiers en algorithme

[invite9f95f6e7]

salut
je cherche s'il vous plait à ecrire un programme qui affiche N nombres premiers (avec N=25 et le 25 éme nombre premier est 97)


Mon programme :

var i,j,nbdiviseur  <-0 : entiers;
Debut
               pour i de 1 à 97 pas de 1 faire
        pour j de 1 à i pas de 1 faire
                si (i mod j = 0) alors
                  nbdiviseur<- nbdiviseur+1;

               fin si 
fin pour 
          fin pour
si (nbdiviseur<=2) alors
afficher ("les nombres premiers sont :",i);
finsi
fin

merci de m 'avoir aidée .
-----

[invite4492c379]

salut
je cherche s'il vous plait à ecrire un programme qui affiche N nombres premiers (avec N=25 et le 25 éme nombre premier est 97)

Hello,

var i,j,nbdiviseur  <-0 : entiers;
Debut
    pour i de 1 à 97 pas de 1 faire
        pour j de 1 à i pas de 1 faire
            si (i mod j = 0) alors
                nbdiviseur<- nbdiviseur+1;
            fin si 
        fin pour 
    fin pour
    si (nbdiviseur<=2) alors
        afficher ("les nombres premiers sont :",i);
    finsi
fin

Cet algorithme ne fait pas ce que tu as en tête.
Une variable entière ne contient qu'un nombre et un seul donc une ligne comme afficher ("les nombres premiers sont :",i); n'affichera qu'un nombre et jamais plusieurs.
Ton algo contient deux boucles, la première fait parcourir à i tous les entiers entre 1 et 97 et la seconde fait parcourir à j tous les nombres entre 1 et i. À l'intérieur des boucles tu ne fais qu'incrémenter une variable nbdiviseur et rien d'autre. Au sortir des deux boucles cette variable contiendra donc la somme des nombres de fois où un entier compris entre 1 et 97 se fait diviser par un autre nombre.
Pour approcher ce que tu veux faire il va falloir déplacer ta conditionnelle à la fin de la boucle j, car à la fin de la boucle j tu connais le nombre de diviseurs pour un certain i et tu peux savoir si cet i est premier ou non. Il ne faudra pas oublier de réinitialiser nbdiviseur à 0 pour chaque i.

Tu essayes donc d'écrire un algo qui utilise la propriété «un nombre est premier ssi il a exactement deux diviseurs, 1 et lui-même». Ta conditionnelle teste nbdiviseur<=2, ce qui fera que 1 sera trouvé premier ce qui est faux.
Ton algo ne cherche pas réellement les 25 premiers nombres premiers, il cherche les nombres premiers entre 1 et 97, comment pourrais-tu faire pour t'arrêter au n^ème où n est un entier quelconque ?

[invite9f95f6e7]

salut & merci de m'avoir répondue
le 25 éme nombre premier vaut 97 .donc faut pas depasser ce nombre ..
j'ai initialisé le nombre de diviseur dans la phase de declaration des variables
donc , je dois ecrire si (nbdiviseur =2 ) alors afficher (" le nombre premier :",i);

[invite4492c379]

En gros c'est ça ...

pour chaque nombre que tu veux tester
...on met le nombre de diviseur à 0
...pour chaque nombre plus petit que le nombre à tester
......si ils se divisent alors on incrémente le nombre de diviseur
...une fois finie la recherche de diviseurs
...si le nombre de diviseurs > 2 alors il est premier


remarque : tu sais qu'un nombre n'est pas premier à partir du moment où tu trouves un diviseur de ce nombre >1; donc à moins de vouloir explicitement déterminer le nombre de diviseurs tu peux éliminer un nombre comme n'étant pas premier plus rapidement ...

[A voir en vidéo sur Futura]