problème exercice algorithmique

**chicabonux** · 14/02/2009, 14h53

Bonjour

ça fait quelque moments que je bute sur ce problème et je me décide à venir vous poser la question

Je dois convertir un algorithme en programme C pour la décomposition d'un nombre entier en facteurs premiers
J'ai l'algorithme mais je comprends pas bien

ça me dit:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
k<___3
tant que n=1
si (n modulo k = 0) alors k<-  -k+2
sinon
debut
   ecrire k
   n<___n/k

avec n et k 2 entiers

Je comprends pas la signification de ce passage ?

**ram-0000** · 14/02/2009, 15h02

tu as sûr de ce que tu nous a donné parce que moi aussi, je sèche.
J'ai l'impression que n est le nombre à décomposer mais j'ai l'impression que cet algorithme est incapable de décomposer 8 car le diviseur commence à 3

**chicabonux** · 14/02/2009, 15h07

Tu veux l'algo complet ?

**ram-0000** · 14/02/2009, 15h14

Envoyé par chicabonux

Tu veux l'algo complet ?

ben oui, cela m'évitera de chercher ma boule de cristal, je l'ai oubliée au boulot

**chicabonux** · 14/02/2009, 15h25

(tu pourras me la prêter ta boule de cristal stp ? )

Code alogorithme :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
/*
entier n
entier k
 
début
  écrire << Décomposition d'un nombre en facteurs premiers>>
  écrire<< Introduire un nombre>0>>
  lire n
  tant que n>0 faire
  début
          écrire<<Facteurs premiers>>
          tant n modulo 2=0 faire
          début
                 écrire <<2>>
                 n<---n/2
          fin
           k<___3
           tant que n=1 
           si(n modulo k =0) alors k<- -k+2
           sinon
           début
                 écrire k
                 n<___n/k
           fin    
           écrire<<Introduire un nombre>0>>
           lire n
   fin
fin
*/

**ram-0000** · 14/02/2009, 15h43

C'est plus facile quant on a tout

La première partie:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
          tant n modulo 2=0 faire
          début
                 écrire <<2>>
                 n<---n/2
          fin

gère les facteurs 2
ensuite la partie suivante gère les facteurs impairs par contre, elle est bizarre:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
           tant que n=1 
           si(n modulo k =0) alors k<- -k+2
           sinon
           début
                 écrire k
                 n<___n/k
           fin

J'écrirai plutôt :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
           tant que n <> 1 
           si(n modulo k <> 0) alors k<- -k+2
           sinon
           début
                 écrire k
                 n<___n/k
           fin

**chicabonux** · 23/02/2009, 15h32

Nouvelle question sur un programme calculant la factorielle d'un nombre .
Pourquoi j'obtiens une valeur négative avec 100 ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<stdio.h>
 
/* la fonction*/
 
double fact(double x)
{
	return(x>1)?(x*fact(x-1)):1;
}
 
/*la fonction appelante*/
 
int main()
{
 
	double x;
 
	printf("Introduire x:");
	scanf("%f",&x);
 
	printf("la factorielle de %f est %f\n",x,fact(x));
system("pause");
return 0;
}

**diogene** · 23/02/2009, 17h58

ram-0000 :

Un nombre quelconque n'a pas de facteurs premiers plus grands que sa racine

????
6 = 2x3 et 3 > Racine(6)

**ram-0000** · 23/02/2009, 18h32

Envoyé par ram-0000

Autre chose, il n'est pas utile de tester plus loins que la racine carée du nombre. Un nombre quelconque n'a pas de facteurs premiers plus grands que sa racine.

Envoyé par diogene

ram-0000 : ????
6 = 2x3 et 3 > Racine(6)

Heu oui, là, j'ai honte

, c'est très mal dit.

Extrait de wiki : Soit un entier composé à factoriser, les essais de divisions consistent à essayer de diviser ce nombre par chaque nombre premier inférieur ou égal à la racine de ce nombre.