エラトステネスの篩作者: hidekchi45 さん実行数: 614

ホーム

エラトステネスの篩最終更新2022/2/22

指定された自然数以下の全ての素数をリストします。値は200000程度が限界のようです。

番号	素数

エラトステネスの篩を実行するために必要なものはメモリ確保です。大きな素数を抽出するためにはその素数の値までの配列をエラトステネスの篩として確保する必要があります。篩を分割する方法もありますが、カシオさんの提供する計算プログラム機能の性能がどの程度のものかによって改良の余地があるかどうか判断することになります。1分のタイムアウトの制限も大きいですしこのプログラムの限界があまりにも低い値なので、カシオさんの提供する計算プログラム機能の性能は決して高いとは言えず、そのため改良しても大きな成果は得られそうにありません。
メモリ確保だけの実行プログラムも作成しましたので、そちらもご参考ください。