Discussion :

[guillonnano]

bonjour je suis débutant en langage C j'ai un exercice a faire qui permet de calculer les facteurs premiers d'un nombre entier n saisi au clavier
avec le synoptique suivant

les variables
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 vaut k+2
        sinon
        début
            écrire k
            n<--- n/k
        fin
        écrire<< Introduire un nombre>0>>
        lire n

    fin
fin

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
#include <stdio.h>
#include <stdlib.h>
 
 
int main(int argc, char *argv[])
{
int n=0 , k=0;
printf("Décomposition d'un nombre en facteurs premiers\n");
printf("Introduire un nombre >0\n");
scanf("%d",&n);
while (n>0)
{
    printf("Facteurs premiers\n");
    while (n%2==0)
    {
        printf("2\n");
        n=n/2;
    }
    k=3;
    while(n=1)
    {
        if(n%k==0)
        {
            k=k+2;
        }
        else
        {
            printf("%d",k);
        }
        printf("Introduire un nombre>0\n");
        scanf("%d",&n);
    }
}
 
return 0;
 
}

voici mon code explique moi mes erreurs
merci beaucoup

[Médinoc]

Bonjour,
La principale erreur que je vois, c'est celle-ci:

Code C :

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

while(n=1)

Tu as évité cet écueil pour le while(n%2==0), mais tu es tombé dans le piège ici.

[Sve@r]

bonjour je suis débutant en langage C j'ai un exercice a faire qui permet de calculer les facteurs premiers d'un nombre entier n saisi au clavier
avec le synoptique suivant

les variables
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 vaut k+2
        sinon
        début
            écrire k
            n<--- n/k
        fin
        écrire<< Introduire un nombre>0>>
        lire n

    fin
fin

Bonjour
A mon avis, tu as une erreur dans ton algo (en rouge)...

[guillonnano]

malheureusement pas d'erreur dans l 'ago c'est celui donné dans l 'exo
c'est bien
tant que n=1

[BaygonV]

Tout a fait d'accord sur ce que dit Sve@r et je pense bien qu'il y a d autres erreurs dans l algorithme...

Ce k semble être destiné à accueillir les facteurs premiers potentiels de n.
le test

si(n modulo k=0)

va donc le changer dès qu'il va diviser n.... ce qui ne me semble pas être le comportement approprié.

De plus la valeur pour laquelle il est changé (on lui ajoute 2) ne sera pas toujours un nombre premier... ce qui n'est certainement pas le comportement espéré. (J'édite ici pour valider cet aspect de l'algo, même s'il va du coup faire pas mal de tests inutiles, proposer k+2 comme prochain facteur premier potentiel va bien provoquer le comportement voulu).

[BaygonV]

Si si cet algo contient au moins deux erreurs, il fera tout sauf décomposer n en facteurs premiers...

[Sve@r]

malheureusement pas d'erreur dans l 'ago c'est celui donné dans l 'exo
c'est bien
tant que n=1

Et alors ? Le fait que ce soit écrit t'empêche de réfléchir ??? Ne se peut-il pas qu'il y ait une erreur dans l'énoncé ???
Partons par exemple avec n=50. Tu commences tant que (n%2) == 0; n=n/2 => ça donne n=25.
Ensuite ben penses-tu vraiment boucler tant que 25 égal 1 ???

De plus la valeur pour laquelle il est changé (on lui ajoute 2) ne sera pas toujours un nombre premier... ce qui n'est certainement pas le comportement espéré.

Sisi ça ça fonctionne. Si le nombre est divisible par 3 alors il sera divisé par 3 autant de fois que possible. Ensuite k passera à 5 (premier) puis 7 (premier) puis 9. 9 n'est certes pas premier mais comme 9 est lui-même divisible par 3 et que n aura été divisé par 3 tant que possible alors n ne sera pas divisible par 9 donc 9 sera testé mais non retenu. Ensuite k passera à 11 (premier) puis 13 (premier) puis 15 mais là aussi même histoire (les divisions par 3 et par 5 auront déjà été traitées donc 15 ne sera pas retenu comme diviseur). Et donc au final même si tous les nombres impairs auront été testés seuls les diviseurs premiers sortiront...

[BaygonV]

Oui oui Sve@r tout a fait d accord avec toi sur le fait que ca fonctionne (c était la raison de mon edit).