Discussion :

[paskal64]

Bonjour à tous,

J' ai remarqué sous python que pour de très grands nombres (RSA-2048 par exemple), la racine carrée est fausse (que l'on utilise sqrt(n) ou n**0.5).

En fait, je recherche une fonction qui me donnerais la valeur entière de la racine carrée "exacte".

Merci d'avance

Paskal

[fred1599]

En fait je crois que cela ne soit pas possible

Pourrais-tu donner l'intérêt de cette question? Tu sais qu'il est totalement impossible de factoriser le nombre RSA-2048?

[paskal64]

Je ne cherche pas spécialement à factoriser RSA-2048, je veux juste savoir s'il existe une fonction sous python pour obtenir la valeur entière de la racine carrée d'un très grand nombre, car comme je l'ai écrit plus haut la valeur renvoyée par int(sqrt(n)) ou int(n**0.5) est fausse dans ce cas précis.

Pascal

[pacificator]

Pourrais-tu donner des exemples de valeurs?

[GnuVince]

Utilise le module bigdecimal

Code :

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

1
2
3
4
5
6
 
>>> import decimal
>>> d = decimal.Decimal(10**2048)
>>> d.sqrt()
Decimal("1.000000000000000000000000000E+1024")
>>>

[paskal64]

Merci pour vos réponse

J'ai trouvé ce que je cherchais à l'adresse suivante :

http://www.codecodex.com/wiki/index....re_root#Python