Discussion :

[dedeff]

Bonjour,

Je butte sur un problème simple dans l'énoncé : savoir si un nombre entier est un carré parfait ou pas.
Ma question concerne des grands nombres : par exemple 2025027714713048816.

Merci d'avance

[dourouc05]

En réalité, quel est ton problème ? Écrire l'algorithme ? Le faire tourner efficacement ? Gérer de grands nombres qui dépassent la capacité des types primitifs ? A priori plus le dernier point : soit ton langage de programmation gère ça tout seul comme un grand (Python de base, Java et C# avec BigInteger), soit tu utilises une bibliothèque qui le fait pour toi (comme MPIR en C), soit tu implémentes toi-même ce type de grands nombres (par exemple, en travaillant en base 10 000 : avec une suite de chiffres, stockés dans un tableau, et en réimplémentant efficacement les algorithmes requis sur ces nouveaux nombres, comme l'addition ou la multiplication).

[dedeff]

Bonjour,

En fait je ne sais pas travailler en Python, Java, ... .
J'ai par contre accès à Matlab, mais impossible d'extraire une racine d'un tel nombre entier.

[dourouc05]

Tu peux essayer d'utiliser directement la classe BigInteger de Java ou bien la Symbolic Toolbox (probablement plus simple d'accès si tu ne connais que MATLAB ).

[phryte]

Bonjour,

Maple est une solution pour les calculs.

[dedeff]

Bonsoir,

J'ai trouvé la solution avec Matlab!

Pour ceux que cela pourrait intéresser, le test s'écrit à l'aide des fonctions vpa et sym :

Code :

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

 vpa(sqrt(sym(N)))==round(vpa(sqrt(sym(N))))