gpt4 book ai didi

c - 在C中获取大小为10^12的数组

转载 作者:行者123 更新时间:2023-11-30 15:10:57 25 4
gpt4 key购买 nike

我必须找到两个给定数字 ab 之间的素数,它们的范围都在 110^ 之间12. .为此,我使用了埃拉托色尼筛。我怎样才能得到这么大的数组?超过大小 10^6 会产生错误。

最佳答案

to find prime numbers between two given numbers a and b, ... between 1 and 10^12. ... using a Sieve of Eratosthenes.

算法:

要确定一个数字是否为素数,经典方法是尝试除所有素数 2 ... sqrt(n)。

因此,创建一个埃拉托色尼筛:范围 [0 ... 10^6] 内的字节/位标志。

然后根据数组中的素数测试每个值[a ...b]

所以最终只需要一个 1,000,000 的数组。

关于c - 在C中获取大小为10^12的数组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/35920199/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com