Python Overflow error: int too large to convert to C long

Question

I'm a beginner and I'm doing the problems in and while doing the third problem, which is about finding the largest prime factor of 600851475143, I get this error:

Python int too large to convert to C long

plist = [2]


def primes(min, max):
    if 2 >= min:
        yield 2
    for i in xrange(3, max, 2):
        for p in plist:
            if i % p == 0 or p * p > i:
                break
        if i % p:
            plist.append(i)
            if i >= min:
                yield i


def factors(number):
    for prime in primes(2, number):
        if number % prime == 0:
            number /= prime
            yield prime
        if number == 1:
            break

a = 600851475143
print max(factors(a))

Possible duplicate of OverflowError Python int too large to convert to C long — Łukasz Rogalski
– Łukasz Rogalski, Commented Feb 15, 2017 at 17:46
I don't, I'm using Windows PowerShell to run that script, and the error shown is in that itself — Oxide
– Oxide, Commented Feb 15, 2017 at 17:48
@WillemVanOnsem I think they don't, xrange apparently does. — Paul Panzer
– Paul Panzer, Commented Feb 15, 2017 at 17:48

user2357112 · Accepted Answer · 2017-02-15 17:47:15Z

2

Annoyingly, in Python 2, xrange requires its arguments to fit into a C long. 600851475143 is too big for that on your system. You'll have to rewrite your algorithm to not need such a big range, or use a substitute, such as your own xrange implementation, or a while loop with manual counter management.

answered Feb 15, 2017 at 17:47

user2357112

286k32 gold badges490 silver badges571 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Casey Williams · Accepted Answer · 2017-02-15 17:50:19Z

-1

This occurs when the number you are dealing with is greater than sys.maxsize

You could possibly use the numpy module and use a larger data type. Not sure how large you need without checking though.

answered Feb 15, 2017 at 17:50

Casey Williams

961 silver badge8 bronze badges

1 Comment

jtlz2 Over a year ago

How to do it without numpy dependency?

Collectives™ on Stack Overflow

Python Overflow error: int too large to convert to C long

2 Answers 2

Comments

1 Comment

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

1 Comment

Your Answer

Sign up or log in

Post as a guest

Linked

Related