Python Overfloeserror：不能适合＆＃x27; long＆＃x27;进入索引=大小的整数

发布于 2025-01-22 14:22:28 字数 681 浏览 4 评论 0原文

我想使用我在网上找到的算法生成两个非常大的素数，并略微更改。

我在第5行上遇到此错误：

Python OverflowError: cannot fit 'long' into an index=sized integer

我的代码：

import math
def atkin(end):  
    if end < 2: return []  
    lng = ((end/2)-1+end%2)   
    **sieve = [True]*(lng+1)**  
    for i in range(int(math.sqrt(end)) >> 1):
        if not sieve[i]: continue  
        for j in range( (i*(i + 3) << 1) + 3, lng, (i << 1) + 3):  
            sieve[j] = False  
    primes = [2]  
    primes.extend([(i << 1) + 3 for i in range(lng) if sieve[i]])  
    return primes

如何解决错误？

如果您知道一种更好的产生大量素数的方法，那也会有所帮助。

原文

I want to generate two really large prime numbers using an algorithm I found online and changed slightly.

I get this error on line 5:

Python OverflowError: cannot fit 'long' into an index=sized integer

My code:

import math
def atkin(end):  
    if end < 2: return []  
    lng = ((end/2)-1+end%2)   
    **sieve = [True]*(lng+1)**  
    for i in range(int(math.sqrt(end)) >> 1):
        if not sieve[i]: continue  
        for j in range( (i*(i + 3) << 1) + 3, lng, (i << 1) + 3):  
            sieve[j] = False  
    primes = [2]  
    primes.extend([(i << 1) + 3 for i in range(lng) if sieve[i]])  
    return primes

How can I fix my error?

If you know a better way to generate large primes, that would be helpful also.

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

温柔女人霸气范 2025-01-29 14:22:28

以下代码演示了您遇到的问题：

import sys
x = [True]*(sys.maxint+1)

它产生了OverflowerRor。如果您这样做：

x = [True]*(sys.maxint)

那么您应该获得MemoryError。

这是正在发生的事情。 Python可以使用自己的扩展数据类型处理任意大型整数。但是，当您尝试列出上面的列表时，Python试图将重复的小列表重复的次数（即Python Integer）转换为py_ssize_t类型的c Integer。 py_ssize_t的定义不同，取决于您的构建，但可以是ssize_t，long或int。从本质上讲，Python检查Python Integer是否可以在进行转换之前适合C Integer类型，并在不起作用的情况下提高溢流器。

The following code demonstrates the problem that you are running into:

import sys
x = [True]*(sys.maxint+1)

which yields an OverflowError. If you instead do:

x = [True]*(sys.maxint)

then you should get a MemoryError.

Here is what is going on. Python can handle arbitrarily large integers with its own extendible data type. However, when you try to make a list like above, Python tries to convert the number of times the small list is repeated, which is a Python integer, to a C integer of type Py_ssize_t. Py_ssize_t is defined differently depending on your build but can be a ssize_t, long, or int. Essentially, Python checks if the Python integer can fit in the C integer type before doing the conversion and raises the OverflowError if it won't work.

回复收藏 0 原文