algorithme nombre premier Fermé

Question

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 &#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			
     Pour i &#8592;2	À 1000		//troisième étape
	If a(i) &#8800; 0		
	       prem(t)	&#8592; a(i)	
	       t &#8592; t+1		
	Fin si		
     Fin pour			
y &#8592; 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 &#8592;2 à N		
	Tant que part	dec(N/prem(t))=0	
	       f(y)  &#8592;	prem(t)	
	       y &#8592; y+1		
	       N &#8592; N/	prem(t)	
	Fin Tant que		
        Fin pour			
    Tant que N	&#8800; 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 ^^ )

lucieb31 · Accepted Answer

juste une chose, a quoi sert ton "if(a(i) != 0" ? alors que tu rempli a avec des entiers de 2 à 1000, a(i) ne sera jamais egal a zero si ?

brextor · Answer

Le truc la c'est que il donnait une méthode qui était:
si n est premier alors tous les multiples de n ne sont pas premier donc en clair je prend A'i) dif de 0 au départ je vais tomber sur deux il est premier sa tombe bien =, la je prend tous les multiple de 2 et je les remplace par 0 dans le tableau donc apres si le nombre est = 0 on passe sinon on prend tous ses multiples et on les remplaces par 0

Algorithme nombre premier

2 réponses

Discussions similaires