OverflowError Python int too large to convert to C long

by

Annoyingly, in Python 2, xrange requires its arguments to fit into a C long. There isn’t quite a drop-in replacement in the standard library. However, you don’t quite need a drop-in replacement. You just need to keep going until the loop breaks. That means you want itertools.count, which is like an xrange that just keeps going:

import itertools
for b in itertools.count(1):
    ...

Also, note that your code has other bugs. It attempts to apply Fermat factorization to even numbers, but Fermat factorization doesn’t work on even numbers. Additionally, it fails to consider the case where n is a square, so it won’t work for n=9.

More Related Contents:

  1. python 2.7 script to add a column
  2. How can I calculate a list modulo a numer in python?
  3. Python 2: Conditional statement behaviour of lists with greater/smaller [duplicate]
  4. Zip lists in Python
  5. Why is a list comprehension so much faster than appending to a list?
  6. Reading an Excel file in python using pandas
  7. Insert an element at a specific index in a list and return the updated list
  8. Backporting Python 3 open(encoding=”utf-8″) to Python 2
  9. How to update the image of a Tkinter Label widget?
  10. 2D list has weird behavor when trying to modify a single value [duplicate]
  11. python filter list of dictionaries based on key value
  12. Accessing attributes on literals work on all types, but not `int`; why? [duplicate]
  13. Is it safe to use the python word “type” in my code?
  14. python how to decode http response
  15. What is the Python ‘buffer’ type for?
  16. Fastest way to process a large file?
  17. How to split dictionary into multiple dictionaries fast
  18. Distributed lock manager for Python
  19. Python 3 urllib produces TypeError: POST data should be bytes or an iterable of bytes. It cannot be of type str
  20. How can I copy a Python string?
  21. Connection Timeout with Elasticsearch
  22. How to locate and insert a value in a text box (input) using Python Selenium?
  23. Multiple keys per value
  24. flatten list of list through list comprehension
  25. PyQt GUI order of operations
  26. Understanding Pickling in Python
  27. How can I read pdf in python? [duplicate]
  28. Elegant way to perform tuple arithmetic
  29. ‘is’ operator behaves unexpectedly with floats
  30. Searching in Google with Python

Leave a Comment