nombre premier Fermé

Question

Bonjour,
ben voila j'ai un petit souci, je dois faire un algorithme sur les nombres premiers mais jsuis pa très fort.
Je dois saisir un tableau des nombres de 2 à 1000 et remplacer par 0 les nombres qui ne sont pas premier.

voila ce que j'ai fait mais mon prof m'a dit qu'il fallait revoir la seconde étape:

Variable 
a(2...1000) // tableau d'entier 
x :entier // x correspond au multiple (*2,*3 etc) 
i,m : entier 
 
Debut 
Pour i &#8592;2 À 1000 // première étape 
a(i) &#8592; i 
Fin pour 
Pour i &#8592;2 À 1000 // seconde étape 
x &#8592; 1, t &#8592; 1 
If a(i) &#8800; 0 
Tant que m <= 1000 
x &#8592; x+1 
m &#8592; a(i)*x 
a(m)<-0 
Fin Tant que 
Fin si 
Fin pour 


Donc si quelqu'un pourrait m'aider sa serait sympa =)

Pacorabanix · Answer

1) je ne vois pas trop l'intéret du t . que fait-il ici ?

Pacorabanix · Answer

2) 
Tant que m <= 1000 

tu oublies que tu n'as encore donné aucune valeur à m lorsque cette boucle commence. Il suffit de rajouter un petit détail et ce sera bon. De plus m n'est pas remis "à zéro" après avoir exécuté une première fois les itérations de la boucle. Donc les passages suivants ne fonctionneront jamais. Ces deux erreurs sont corrigibles en une seule instruction ;).

loupius · Answer

Comme l'a fait remarquer Pacorabanix dans un autre post, les codes non indentés sont illisibles. Comment pourrait-on faire pour que les nouveaux utilisent les balises adéquates.
Enfin pour cet algorithme, j'aurais plutôt utilisé un boucle:REPETER (ou A FAIRE)
  ...
TANT QUE m <= 1000Quant au 'x', l'initialisation doit se faire en dehors de la boucle.
Mettre de préférence les mots clés en MAJUSCULES (DEBUT, FIN, VARIABLE, ...).
Bonne continuation.

le concombre d'Ératosthène · Answer

Autre léger problème : en supposant avoirm <- 0 Tant que m <= 1000 x <- x+1 m <- a(i)*x a(m)<-0 Fin Tant queon va forcément avoir un moment où m <= 1000 et a(i)*x > 1000 donc lorsque l'on va faire m <- a(i)*x, m > 1000 et accéder à a(m) provoquera une erreur !!!

delta X · Answer

Tout d'abord,merci pour vos réponses.

A LOUPIOS

Mon prof m'avait conseillé de faire:

Répèter 
...
Tant que..
mais je ne le maitrise pas très bien comme vous avez pu le constater donc si tu pouvais me l'ecrire pour que je vois , se serait sympas,merci.

Au fait: les questions sont (pour vous aider):
-initialiser un tableau avec les elements   2      3      4      .....     1000

-cribler en remplacant 4,6,8,...100,6,9,...,99,...par 0

loupius · Answer

Je vais te donner un exemple, mais ce n'est pas forcément le meilleur algorithme:VARIABLE: i, x, tableau(1001)
POUR i = 0 à 1000
  tableau(i) <- vrai
i <- 1
REPETER
  i <- i+1
  SI tableau(i) est vrai
    x <- 2
    REPETER TANT QUE i*x < 1000
      tableau(i*x) <- faux
      x <- x+1
    FIN REPETER
  FIN SI
TANT QUE i*i < 1000Bonne continuation.

Nombre premier

6 réponses

Discussions similaires