小编Wyo*_*zer的帖子

适用于非常大的质数的素数硬盘存储 - 阿特金筛选

我已经实施了AtkinSieve,它的工作效果非常接近100,000,000左右.除此之外,它因内存问题而崩溃.

在算法中,我想用基于硬盘的阵列替换基于内存的阵列.Python的"wb"文件函数和Seek函数可以解决问题.在我发明新轮子之前,有人可以提供建议吗?一开始就出现两个问题:

  1. 有没有办法将Atkin的Sieve"块"用于处理内存中的段,以及
  2. 有没有办法暂停活动并稍后再回来 - 建议我可以序列化内存变量并恢复它们.

我为什么要这样做?寻找娱乐和保持面条工作的老geezer.

python math primes sieve sieve-of-atkin

10
推荐指数
2
解决办法
289
查看次数

标签 统计

math ×1

primes ×1

python ×1

sieve ×1

sieve-of-atkin ×1