Discussion :

[fred61]

Bonjour,

Je voudrais faire un programme qui affiche les nombres premiers et leurs inverses. J'ai déjà la fonction qui permet de calculer si un nombre est premiers ou non mais je ne sais pas comment m'y prendre pour afficher correctement l'inverse.
Car certain nombre nombres obtenus auront des développements décimaux périodique de plusieurs dizaine de chiffres, voir plus, et ce qui m’intéresse justement c'est d'afficher ces développement décimaux.

Comment est ce que vous vous y prendriez ?

Merci.

[Mipwiq]

Si tu veux avoir l'inverse d'un nombre avec une bonne précision tu peux utiliser le type double.

exemple:

Code :

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

1
2
3
4
5
6
7
void afficheInverse(int nombrePremier)
{
  double resultat;
 
 resultat = 1.0 / nombrePremier;
 printf("%f\n", resultat); // le flag %f de printf permet d'afficher des nombre a virgule flotante
}

Si tu ne comprends pas quelque chose hésite pas à le faire savoir.

[fred61]

J'ai essayé comme ça mais le résultat ne me convient pas, par exemple si je fais :
1/43 => 0.023255813953488372000000000000

alors que j'aimerai un résultat du genre de la calculatrice de windows :

1/43 => 0,0232558139534883720932325581395

[edgarjacobs]

Hello,

Si cette précision ne te suffit pas, tu vas devoir passer par une bibliothèque spécialisée, telle que gmp par exemple (que je n'ai jamais utilisé), a moins que l'api windows propose des fonctions mathématiques spécialisées....

[fred61]

Ok merci je vais étudier ça.

[Obsidian]

Sans aller jusqu'à GMP, si tu souhaites obtenir avec une précision arbitraire le résultat en décimal d'un nombre rationnel, donc le quotient de deux nombres entiers, il te suffit d'appliquer le même algorithme que lorsque tu effectues une division sur papier, à savoir effectuer le quotient du poids le plus fort, soustraire le résultat puis descendre la tranche suivante, en décalant en fait la différence vers la gauche en la multipliant par dix :

Code C :

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
/*  Division décimale de nombres rationnels.  */
/* Obsidian pour Developpez.net - 5 sept 2013 */
 
#include <stdio.h>
 
int main (void)
{
    /* a doit toujours être inférieur à 10×b */
 
    long int a=1, b=2; /* a : numérateur ; b : dénominateur */
    long int q=0, r=0; /* q : quotient ;   r : reste        */
 
    unsigned int count = 30; /* Précision */
 
    do
    {
        q=a/b;
        r=a%b;
 
        putchar ('0'+q);
        a=(a-q*b)*10;
    }
    while (count-->0 && r!=0);
 
    return 0;
}

L'avantage ici est que a reste toujours inférieur à b, et en plein milieu de son domaine de définition. On peut donc faire itérer la boucle indéfiniment sans divergence. (ânerie)