問題タブ [sieve-of-atkin]

私はアトキンのふるいを実装しましたが、100,000,000 に近い素数までうまく機能します。それを超えると、メモリの問題のために故障します。

アルゴリズムでは、メモリ ベースのアレイをハード ドライブ ベースのアレイに置き換えたいと考えています。Python の "wb" ファイル関数と Seek 関数がうまくいくかもしれません。新しい車輪の発明に取り掛かる前に、誰かアドバイスをいただけますか? 最初に 2 つの問題が発生します。

1. アトキンのふるいを「チャンク」してメモリ内のセグメントで作業する方法はありますか?
2. アクティビティを一時停止して後で戻ってくる方法はありますか?メモリ変数をシリアル化して復元できることを示唆しています。

なぜ私はこれをしているのですか？娯楽を求め、麺を動かし続けるために年老いたオヤジ。