Bonjour,
Bon voila je dois faite un algorithme sur les nombre premier et la décomposition des nombre premier pour la première partie sa va mais la seconde ma prof me dit qu'il y 'a quelquechose qui gène je ne voit pas quoi :
Voile l'algo:
Variable
a(1...999) // tableau d'entier
Prem(1...999) // tableau nombre premier
f(1,,,100) // tableau décompositon
x :entier // x correspond au multiple (*2,*3 etc)
i,t,m : entier // i,t numéro pour les tableaux
N : entier // nombre a décomposer
Debut
Pour i ←2 À 1000 // première étape
a(i) ← i
Fin pour
Pour i ←2 À 1000 // seconde étape
x ← 1, t ← 1
If a(i) ≠ 0
Tant que m <= 1000
x ← x+1
m ← a(i)*x
a(m)<-0
Fin Tant que
Fin si
Fin pour
Pour i ←2 À 1000 //troisième étape
If a(i) ≠ 0
prem(t) ← a(i)
t ← t+1
Fin si
Fin pour
y ← 1 // décomposition en produit de facteur premier
Répéter
Afficher « N= avec 1<N<10 001
Saisir N
Tant que 1<N<10 001
Répeter
Pour t ←2 à N
Tant que part dec(N/prem(t))=0
f(y) ← prem(t)
y ← y+1
N ← N/ prem(t)
Fin Tant que
Fin pour
Tant que N ≠ prem(t)
Afficher « décomposition N = », f(y)
La ou sa bloquer je pense c'est que j'avais pas mit la plupart des commentaires donc elle voyait pas quoi correspondait a quoi . Cependant j'ai un doute sur le répéter ... tant que je me demande si il va y revenir a chaque fois on si il va faire tous le pour et apres répéter encore tous le pour etc
Voila merci (en clair est ce que le programme a l'air bon ou pas ^^ )
