Discussion :

[G0rk4]

salut, pour m'entrainer je voudrais faire un programme pour décomposer un nombre en facteurs premier (ce qui est déjà fait) mais j'ai un problème avec la variable "long" j'ai remarqué qu'on arrivait à sa limite à environ 1 200 000 000, après ça me marque n'importe quoi dans mon programme. Et je ne peux pas utiliser float car j'ai lu que ce type n'était pas précis du tout. Que faire ?

[Obsidian]

Que faire ?

La première chose à faire est estimer la précision maximale dont tu as besoin. Dans ton cas précis, tu utilises a priori des entiers. Donc, il n'y a pas de précision après la virgule mais il y aura des limites maximum et minimum qu'il faut établir.

Après cela, tu choisis une solution en conséquence. Soit c'est vraiment très grand mais sans être démesuré et dans ce cas-là, ça peut tenir dans un long long, soit c'est arbitrairement grand et dans ce cas, il faut utiliser les ressources de ton ordinateur pour y stocker les éléments de ton nombre et les manipuler toi-même comme tu le ferais sur une feuille de papier.

À ce stade, tu peux soit écrire tes propres routines, ce qui peut s'avérer très efficace selon le contexte en restant raisonnablement compliqué, soit utiliser GMP.

[Invité(e)]

Bonjour,

limite à environ 1 200 000 000

Hypothèse : le processeur utilisé est un 32bits.

Déjà, si on travaille sur des nombres entier, on peut utiliser unsigned long au lieu de long. On passe de -2147483647 --> 2147483647 à 0 --> 4294967295.
Si on veut plus de précision, on peut passer à des types de 64 bits : unsigned long long, la limite supérieure devient alors 18446744073709551615.

-->FAQ

Si cela ne suffit toujours pas, il faut alors s'orienter vers des lib spécialisées comme gmp.

[G0rk4]

ok merci j'ai essayé avec un long long mais je suis quand même limité regardez je vous ai fait un screen
il me fait des trucs bizarres avec des nombres trop grands... sinon ça marche très bien en dessous de 10^10

[droggo]

Jai,

Problème récurrent.

As-tu compris que les valeurs sont limitées par la taille du type utilisé ?

[Obsidian]

ok merci j'ai essayé avec un long long mais je suis quand même limité regardez je vous ai fait un screen
il me fait des trucs bizarres avec des nombres trop grands... sinon ça marche très bien en dessous de 10^10

1) As-tu réellement besoin de nombres si grands ?

2) Ces nombres ne tiennent pas dans un long 32 bits, mais dans un long long 64 bits, si. C'est donc ta façon de les saisir et de les restituer qui n'est pas correcte.

Montre-nous ton code, qu'on voit ce qui cloche. Essaie d'utiliser strtoll() (avec deux L) pour lire ton nombre et %lld si tu utilises printf().

[G0rk4]

voila là où je déclare le nombre :

Code :

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

1
2
3
4
5
6
    long long nombre = 0;
 
printf("entrez un nombre a decomposer\n");
scanf("%ld", &nombre);
 
algo(nombre);

et voila ma fonction de décomposition

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
void algo(long long nombre)
{
     char phrase[5000], phrase2[100];
long i = 2, j = 0;
sprintf(phrase, "%ld est divisible par : ", nombre);
for(i = 2 ; i < sqrt(nombre) + 1 ; i++)
{
      while((nombre / i) * i == nombre)
      {
                         j++;
                         nombre = nombre / i;
                         }
                         if(j != 0)
                         {
                              sprintf(phrase2, "%ld^%ld x ", i, j);
                              strcat(phrase, phrase2);
                              j = 0;
                              }
      }
      if(nombre != 1)
      {
                 sprintf(phrase2, "%ld ", nombre);
                 strcat(phrase, phrase2);   
                 }
else
{
                 strcat(phrase, "1");   
                 }  
            printf("%s\n", phrase);     
}

je me demande si le problème ne viendrait pas du "char" là où je stocke ma phrase, vu que le char n'est que du 8bit et donc très limité ?

[G0rk4]

1) As-tu réellement besoin de nombres si grands ?

2) Ces nombres ne tiennent pas dans un long 32 bits, mais dans un long long 64 bits, si. C'est donc ta façon de les saisir et de les restituer qui n'est pas correcte.

Montre-nous ton code, qu'on voit ce qui cloche. Essaie d'utiliser strtoll() (avec deux L) pour lire ton nombre et %lld si tu utilises printf().

je n'ai pas vraiment besoin de nombres si grands, c'est juste pour m'entrainer, mais quand quelquechose ne va pas j'aime comprendre pourquoi pour progresser

[Obsidian]

je n'ai pas vraiment besoin de nombres si grands, c'est juste pour m'entrainer, mais quand quelquechose ne va pas j'aime comprendre pourquoi pour progresser

C'est une bonne chose.

je me demande si le problème ne viendrait pas du "char" là où je stocke ma phrase, vu que le char n'est que du 8bit et donc très limité ?

Avant ça, il reste plusieurs choses à faire :

1) Mets tous tes nombres au format long long (tes autres variables sont restées en long). Il y a des transtypages faits automatiquement, mais ils sont implicites et peu visibles.

2) sqrt() attend un double ! Là encore, le cast est automatique mais un double ne peut contenir un long long en totalité. Tu peux à la limite convertir çà encore en long double et utiliser sqrtl() à la place, mais ça commence à faire beaucoup ! Et ça ne règle pas le problème de fond.

3) Utilise %lld pour afficher des long long avec printf() et %Lf pour les long double. Mais bon, c'est pas courant, les long double.

4) Souviens-toi que printf() est une fonction ordinaire qui attend un nombre variable d'arguments indéfinis. C'est pour ça qu'on commence par une chaîne qui en donne le format. Ça veut que contrairement aux autres fonctions, Le compilateur ne transtypera les arguments passés. Donc si tu utilises « %f » et que tu passes un entier, la valeur affichée sera forcément incorrecte, même si le calcul est juste.