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