...
Eroare Algoritmi și structuri de date · Numere, biți și caractere

OverflowError: int too large to convert to float

Pe scurt

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

Greșit
PYTHON
r = int(math.sqrt(n))
return r * r == n
Corect
PYTHON
r = math.isqrt(n)
return r * r == n

math.isqrt calculează partea întreagă a radicalului direct pe întregi, exact, pentru orice mărime.

2Împărțire reală pe un număr uriaș

Greșit
PYTHON
catalan = math.comb(2 * n, n) / (n + 1)
Corect
PYTHON
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

Greșit
PYTHON
medie = sum(numere) / len(numere)
Corect
PYTHON
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ă tu

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).

Codul care dă eroarea
PYTHON
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))
După reparație, programul afișează
True
False
True
Indiciu

Folosește radicalul întreg din modulul math, care nu trece prin float.

Alte forme ale mesajului

  • OverflowError: integer division result too large for a float
  • OverflowError: 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

← Toate erorile Algoritmi și structuri de date

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Î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.