OverflowError: int too large to convert to float
Un întreg Python poate fi oricât de mare, dar un float nu trece de aproximativ 1.8e308, iar math.sqrt, / sau float() încearcă să-l transforme. Rămâi în întregi: math.isqrt(n) pentru radical, // pentru împărțire, comparații între întregi.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Întregii Python nu au limită de mărime: 10 ** 400 sau al 2000-lea număr Fibonacci se calculează exact. Un float, în schimb, are cel mult aproximativ 1.8 * 10 ** 308. Orice operație care transformă un întreg mai mare în float dă OverflowError: int too large to convert to float: float(n), math.sqrt(n), n * 1.0 sau n ** 0.5.
O variantă înrudită apare la împărțirea reală: n / 2 cu un n uriaș dă integer division result too large for a float, pentru că rezultatul lui / e mereu float.
În algoritmi, eroarea apare la numere mari calculate exact (factoriale, Fibonacci, combinări, numărul de drumuri dintr-o grilă), urmate de un calcul cu radical sau împărțire reală. Chiar și sub limita de overflow, float-ul pierde precizie peste aproximativ 16 cifre, deci int(math.sqrt(n)) poate da un rezultat greșit cu 1.
De ce apare: cauzele frecvente
1Radical pentru pătrat perfect
r = int(math.sqrt(n))
return r * r == nr = math.isqrt(n)
return r * r == nmath.isqrt calculează partea întreagă a radicalului direct pe întregi, exact, pentru orice mărime.
2Împărțire reală pe un număr uriaș
catalan = math.comb(2 * n, n) / (n + 1)catalan = math.comb(2 * n, n) // (n + 1)Când știi că împărțirea e exactă, // păstrează rezultatul întreg, fără float.
3Medie sau procent pe numere mari
medie = sum(numere) / len(numere)from fractions import Fraction
medie = Fraction(sum(numere), len(numere))Fraction păstrează rezultatul exact, ca fracție de întregi. Transformi în float doar la final, dacă valoarea încape.
Repară eroarea, direct în pagină
Funcția e_patrat_perfect(n) verifică dacă un număr e pătrat perfect, dar pentru 10 400 dă OverflowError: int too large to convert to float. Repar-o ca să afișeze True (49), False (50) și True (10 400).
import math
def e_patrat_perfect(n):
r = int(math.sqrt(n))
return r * r == n
print(e_patrat_perfect(49))
print(e_patrat_perfect(50))
print(e_patrat_perfect(10 ** 400))True False True
Indiciu
Folosește radicalul întreg din modulul math, care nu trece prin float.
Reparația
import math
def e_patrat_perfect(n):
r = math.isqrt(n)
return r * r == n
print(e_patrat_perfect(49))
print(e_patrat_perfect(50))
print(e_patrat_perfect(10 ** 400))De ce merge
math.sqrt transformă întâi argumentul în float, iar 10 400 depășește cu mult valoarea maximă a unui float, aproximativ 1.8e308. math.isqrt calculează partea întreagă a radicalului direct cu întregi, exact, deci math.isqrt(10 400) e 10 ** 200, iar pătratul lui e chiar numărul inițial. Bonus: pe numere mari, dar sub limită, isqrt evită și erorile de rotunjire ale lui sqrt.
Alte forme ale mesajului
OverflowError: integer division result too large for a floatOverflowError: math range error
Cum o eviți pe viitor
Când lucrezi cu numere care pot crește exponențial (factoriale, puteri, Fibonacci, combinări), rămâi în întregi: //, %, math.isqrt, math.comb, pow(b, e, m). Dacă problema cere rezultatul modulo un număr, aplică modulo la fiecare pas, ca numerele să rămână mici. Folosește float-uri doar pentru valori a căror mărime o cunoști.
Întrebări frecvente
De ce întregii nu au limită, iar float-urile au?
Întregii Python își măresc memoria după nevoie. Un float are mereu 64 de biți, după standardul IEEE 754, din care 11 sunt pentru exponent, deci intervalul e fix.
Pot afla câte cifre are un număr uriaș fără float?
Da: len(str(n)). Pe versiunile noi de Python, pentru numere de peste 4300 de cifre trebuie mărită limita cu sys.set_int_max_str_digits.
Erori înrudite
ValueError: Exceeds the limit (4300 digits) for integer string conversion; use sys.set_int_max_str_digits() to increase the limit Numărul tău întreg are peste 4300 de cifre, iar din Python 3.11 transformarea lui în text (print, str, f-string) e limitată. În algoritmi, aproape mereu enunțul cere rezultatul modulo 10**9 + 7: aplică % MOD la fiecare pas. Dacă chiar vrei toate cifrele, ridică limita cu sys.set_int_max_str_digits(0). OverflowError: cannot convert float infinity to integer Încerci să transformi float('inf') într-un întreg, de obicei cu int() sau round() pe o distanță care a rămas infinită pentru că nodul nu poate fi atins. Verifică înainte dacă valoarea e infinită (math.isinf sau == float('inf')) și returnează -1 sau un mesaj. Testul de primalitate spune că 4, 9 și 25 sunt prime: range(2, int(n ** 0.5)) se oprește prea devreme range exclude capătul din dreapta, deci range(2, int(n ** 0.5)) nu verifică chiar rădăcina pătrată, iar pătratele numerelor prime (4, 9, 25, 49) trec drept prime. Adaugă +1: range(2, math.isqrt(n) + 1). Învață Algoritmi și structuri de date de la zero, cu exerciții la fiecare lecție
Curs Algoritmi pentru interviuri: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 2 lecții sunt gratuite.
