Discussion :

[5emesoleil]

Bonjour � tous,

Loin d'�tre une pro de l'info, je fais appel � votre professionnalisme justement afin que vous m'aidiez sur un projet de programmation C++, le voici:

La repr�sentation des nombres entiers en informatique n�est pas sans poser de probl�me d�s lors que l�on souhaite manipuler des entiers dont la valeur d�passe la limite impos�e par les diff�rents langages de programmation.
Pour rem�dier (en partie) � ce probl�me, on se propose de repr�senter les nombres entiers sous la forme de leur d�composition en facteurs premiers.

Par exemple : l�entier 1960 peut �tre repr�sent� par la valeur 2^3 * 5^1 * 7^2

L�objectif de ce mini-projet est de proposer une biblioth�que d�outils permettant la manipulation d�entiers � longs � implant�s � l�aide de cette repr�sentation (qui peut s�assimiler � une collection de facteurs premiers).
Pour les besoins de l�algorithme de d�composition d�un entier en facteurs premiers, on stockera les nombres premiers (jusqu�� une certaine valeur � limite �) dans un fichier. Il est, en effet, inutile de recalculer les nombres premiers syst�matiquement.

1. La biblioth�que souhait�e doit contenir au moins les outils suivants :
o conversion d�un entier en � entier d�compos� � et vice versa ;
o acquisition et affichage d�un entier d�compos� ;
o multiplication, division de deux entiers d�compos�s.

2. Mise en application de la biblioth�que :
o simplifications de fractions
o calcul de la valeur de sous forme de fraction bien s�r !
o calcul de � grand �

D�but d�analyse

- Donn�es manipul�es

Le projet manipule ici des facteurs premiers, des entiers d�compos�s et des fractions.

- Structuration du projet

On retrouvera des biblioth�ques associ�es � chaque donn�e manipul�e :
o facteur premier ;
o entier d�compos� ;
o fraction.

Voila, je vous remercie tous par avance pour l'aide que vous m'apporterez. Je tiens � pr�ciser que je suis compl�tement largu�e sur le sujet

[RPGamer]

Salut,

on ne pourra pas de donner une solution toute cuite pour ton projet d'�tude. Commence par faire ton d�veloppement selon les directives et les informations dont tu dispose puis, si tu rencontre un probl�me sp�cifique, tu pourras le poster ici et on se fera un plaisir d'y r�pondre

[ternel]

En dehors de t'indiquer le concept de "big integer", nous ne pouvons rien te dire, en vertu de notre charte (dont son article IV-N).
les "big integers" sont un autre probl�me, mais peuvent t'aider � r�fl�chir.

[5emesoleil]

Ok, merci � vous en tout cas. J'vais voir si j'arrive � entamer quelque chose et si jamais, je posterai ca ici alors

[ternel]

Commence par le d�but:
suppose un type tel que prime_decomposed_integer.

Quelles sont les signatures de chacune des fonctions demand�es?
Code les, en supposant que prime_decomposed_integer propose les fonctions qu'il faut (quitte � les d�clarer)

De la, tu pourras r�fl�chir � la forme � donner � cette classe.

Au passage, il te faudra une liste de nombre premier.

[5emesoleil]

Pour que vous ayez l'�tendu de c'que je "sais" faire...leternel, je n'ai pas compris un seul mot de c'que tu m'as dit Je pense donc ne rien pouvoir d�marrer, et donc je n'aurai aucune aide. Malgr� tout je vous remercie pour l'attention dont vous avez fait preuve sur le sujet.

A bientot pros et d�veloppeurs

[M�dinoc]

J'ai l'impression qu'il se mord la queue, ce probl�me: Sans une biblioth�que de "grands entiers", il n'y a pas moyen de lire, saisir ou d�composer un nombre ayant r�ellement besoin d'une telle d�composition...

Par contre, tu peut toujours faire l'exercice de d�composition d'un nombre 64 bits en facteurs premiers, chacun faisant au plus 32 bits.