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** · 14/02/2009, 15h50

Tu pourrais me montrer le programme que tu pourrais faire avec cet algo ?

Je te montre celui que j'ai voulu faire mais qui ne fonctionne pas avec visual

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
24
25
26
27
28
29
30
31
32
#include<stdio.h>
 
int main (void)
{
long n,k;
 
printf("Decomposition d'un nombre entier en facteurs premiers\n");
printf("introduire un nombre>0:\n");
scanf("%ld",&n);
 
while(n>0)
{
	printf("Facteurs premiers");
	while(0=n%2)
	{
 
	printf("ecrire 2\n");
	n=n/2;
	}
 
	long k=3;
	while(n=1)
	{
		if(0=n%k)
			k=-k+2;
		else
		{
			printf("ecrire k\n");
			n=n/k;
		}
	}
}

**ram-0000** · 14/02/2009, 17h47

les tests en C, c'est avec ==

Code :

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

1
2
while(n == 1)
if(0 == n%k)

**chicabonux** · 19/02/2009, 18h20

J'ai changé pour les tests et ça fonctionne bien merci

par contre il me met un warning à la compilation sur le premier scanf et me met une erreur de syntaxe sur la ligne 21 en me disant "absence de ';' avant 'type' "

Je comprends pas pourquoi à nouveau ?

**ram-0000** · 19/02/2009, 18h55

Le nouveau code s'il te plait et le message de warning complet

**chicabonux** · 19/02/2009, 19h00

excuse moi encore pour mes imprécisions mais j'ai vraiment beaucoup de mal avec le langage et j'ai vraiment l'impression de patauger

le code:

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
24
25
26
27
28
29
30
31
32
33
34
35
36
#include<stdio.h>
 
int main ()
{
long n=0,k;
 
printf("Decomposition d'un nombre entier en facteurs premiers\n");
printf("introduire un nombre>0:");
scanf("%d",&n);
 
while(n>0)
{
	printf("Facteurs premiers");
	while(0==n%2)
	{
 
	printf("ecrire 2\n");
	n=n/2;
	}
 
	long k=3;
	while(n==1)
	{
		if(0==n%k)
			k=-k+2;
		else
		{
			printf("ecrire k\n");
			n=n/k;
		}
	}
 
 
}
return 0;
}

les messages d'erreurs:

Avertissement 1 warning C4996: 'scanf' a été déclaré désapprouvé c:\documents and settings\yannick\mes documents\visual studio 2005\projects\devoir1\devoir1\main.c 9

Erreur 2 error C2143: erreur de syntaxe*: absence de ';' avant 'type' c:\documents and settings\yannick\mes documents\visual studio 2005\projects\devoir1\devoir1\main.c 21

**ram-0000** · 19/02/2009, 20h40

En fait, tu as 2 choses,

la 1ere, c'est un warning au sujet de scanf qui est désapprouvé. Probablement que Microsoft juge que la fonction n'est pas assez sûre. I; préférerait que tu utilises autre chose que scanf mais ce n'est qu'un warning, donc laisse tomber pour l'instant (il faudra y revenir quand même plus tard)

Le 2eme est lié à la définition "long k=3;". Tu n'a pas le droit en C de définir une variable au milieu d'un bloc d'instructions. il faut remonter "long k;" avec les autres variables locales à ta fonction (en plus, je viens de voir que c'est déjà fait) et ensuite, tu peux faire "k = 3;"

**Médinoc** · 20/02/2009, 09h32

Bonjour,
Pour compléter ce que dit ram-0000:

Tu devrais installer le SP1 de Visual, si c'est possible. Ça ne supprimera pas directement le Warning, mais ça le modifiera légèrement et surtout, ça modifie la commande nécessaire pour le désactiver. Les versions récentes de Visual utilisent la même commande que le SP1, la commande d'avant étant désormais obsolète.
- La nouvelle commande consiste à définie _CRT_SECURE_NO_WARNINGS pour ta compilation, soit au début du fichier source (avec #define), soit dans les options du projet, section préprocesseur.
- L'utilisation que tu fais de scanf() ne présente aucun problème de sécurité. Les avertissements de Microsoft concernent l'utilisation de scanf() pour la saisie de chaînes de caractères. Et surtout, l'alternative proposée est non-standard.
La déclaration une variable en milieu de bloc est interdite par les normes C89 et C90 du langage C, mais la nouvelle norme C99 l'autorise. Par contre, elle nécessite un compilateur qui supporte cette norme (à savoir: pas Visual Studio) et le choix de cette norme dans les options dudit compilo.

**chicabonux** · 21/02/2009, 09h38

Je le télécharge où le SP1 de Visual ?

Par contre pour en revenir au programme j'ai effectué les modifications mais là le programme ne s'arrête plus et ne donne aucun résultat.En fait il tourne en boucle

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
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include<stdio.h>
 
int main ()
{
long n=0,k;
 
printf("Decomposition d'un nombre entier en facteurs premiers\n");
printf("introduire un nombre>0:");
scanf("%d",&n);
 
while(n>0)
{
	printf("Facteurs premiers");
	while(0==n%2)
	{
 
	printf("ecrire 2\n");
	n=n/2;
	}
}
 
	 k=3;
	while(n==1)
	{
		if(0==n%k)
			k=-k+2;
		else
		{
			printf("ecrire k\n");
			n=n/k;
		}
 
 
 
}
	system("PAUSE");
return 0;
}

**ram-0000** · 21/02/2009, 10h04

Envoyé par chicabonux

Je le télécharge où le SP1 de Visual ?

ici http://msdn.microsoft.com/fr-fr/vstudio/bb265237.aspx
ou
ici http://www.microsoft.com/downloads/d...displaylang=fr
suivant la version que tu as

**chicabonux** · 21/02/2009, 10h54

Merci je suis en train de le télécharger

Et sinon pour le programme ?

**Médinoc** · 21/02/2009, 11h40

Le problème, c'est que je ne pige pas l'algo...

**chicabonux** · 21/02/2009, 11h46

ben je crois que c'est mon problème aussi

C'est une question sur un devoir sur le langage C pour educatel

Je crois que je vais finir par demander des explications au prof

Tu aurais une idée d'algo sinon pour la décomposition en facteurs premiers ?

**ram-0000** · 21/02/2009, 11h54

Si on reprend ton algo (et uniquement lui, j'ai pas regardé le code), cela prend un nombre, cela le divise par 2 tant qu'il est divisible par 2 et cela affiche les facteurs 2.

Quand il n'est plus divisible par 2, cela tente de diviser par 3 puis par 5 puis par les autres nombres impair tant que le reste n'est pas 0.

Ceci dit, ce n'est pas très optimisé puisque cela va tenter de diviser par 9 et par 15 (et d'autres nombres impais mais non premiers) alors que c'est inutile, les facteur 3 et 5 ont été déjà testés.

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.

**chicabonux** · 21/02/2009, 12h14

ok

Mais tu peux m'expliquer sinon purquoi mon programme ne fonctionne pas ?

problème exercice algorithmique

C

Discussions similaires

Partager

Partager