Discussion :

[Peter_s]

Bonjour,
Je dois écrire une fonction qui prend en argument un nombre et qui un tableau contenant tous ses facteurs premiers (même lorsqu'ils se répètent). J'ai essayé écrit un algorithme mais il ne marche pas. J'aimerai bien qu'on m'aide, parce que lorsque j'imprime les éléments du tableau je n'ai que des zéros.
Voici le programme

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
39
40
41
42
43
44
45
46
47
48
49
50
 
 
bool nbr_premier(int a)
{
 for (int i=2; i<a; i++)
 {
  if (a%i==0) return false;
 }
 return true;
}
 
int *decomp (int n)
{
 int compt=0; int i =2;
 assert(n>=2);
 for( i;i<=n; i++)
 {
 if (nbr_premier(i))
  {
  while(n%i==0)
   {
   n/=i; compt+=1;
   }
  }
 } 
//Compter le nombre de facteur pour avoir la taille du tableau
 
 int *c= malloc(sizeof(int)*compt);int j=2;
 for (j; j<=n; j++)
 {
   if (nbr_premier(j))
   {
    while(n%j==0)
    {
     c[j]=j; n/=j;
    }
   }
 }
 return c;
}
int main ()
{
 if(nbr_premier(7)) printf("prm\n");
 else printf("nope");
 int *tab= decomp(112);
 for (int j=0; j<5; j++)
 {
  printf("%d ",tab[j]);
 }
}

[Sve@r]

Bonjour

J'ai essayé écrit un algorithme mais il ne marche pas.

Bah oui. Quand on écrit un algorithme, déjà on le réfléchit. C'est quoi un nb premier? 1 est-il premier? 2 est-il premier? pourquoi tester n/4, n/6, n/8 et n/(tous les pairs) alors qu'on pourrait éliminer cette possibilité dès le départ puis ne tester que les impairs? doit-on vraiment boucler de 2 à n-1 pour avoir l'assurance qu'il est premier (imaginons que n/p donne q tel que q soit plus petit que p, ne passera-t-on pas alors par n/q avant de tenter n/p???????)
Ensuite un tableau (même alloué) commence à 0 or toi tu le commences à j=2
Donc quand on a un algo (réfléchi) ensuite on le teste. On écrit une fonction "nbr_premier" on la teste un minimum avec différentes valeurs (y compris des valeurs extrèmes) avant de vouloir l'utiliser dans une fonction plus complexe.

Que peut-on dire de plus? Ah oui, peut-être donner un code "complet" (avec les #include histoire qu'on n'ait pas en plus à le compléter nous-même pour le tester) et écrire une indentation correcte pour faciliter la lecture (ne serait-ce que la tienne si tu n'en as rien à cirer de la notre).

[Peter_s]

Bonjour

Bah oui. Quand on écrit un algorithme, déjà on le réfléchit. C'est quoi un nb premier? 1 est-il premier? 2 est-il premier? pourquoi tester n/4, n/6, n/8 et n/(tous les pairs) alors qu'on pourrait éliminer cette possibilité dès le départ puis ne tester que les impairs? doit-on vraiment boucler de 2 à n-1 pour avoir l'assurance qu'il est premier (imaginons que n/p donne q tel que q soit plus petit que p, ne passera-t-on pas alors par n/q avant de tenter n/p???????)
Ensuite un tableau (même alloué) commence à 0 or toi tu le commences à j=2
Que peut-on dire de plus? Ah oui, peut-être donner un code "complet" (avec les #include histoire qu'on n'ait pas en plus à le compléter nous-même pour le tester) et écrire une indentation correcte pour faciliter la lecture (ne serait-ce que la tienne si tu n'en as rien à cirer de la notre).

D'accord, merci pour votre aide, je débute à peine en C et je m'excuse pour les problèmes de lecture, pour les include j'ai cru que c'était pas nécessaire.
Merci, je vais revoir mon algorithme.