エラトステネスの篩    実行数: 1083

  1. ホーム
  2.  / みんなの自作式（数学）
  3.  / 一般数学

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

指定された自然数以下の全ての素数をリストします。実行時間は1分間以内とタイムアウトの制限があるため、篩のサイズとして指定できる最大値は200000程度が限界のようです。
MAXsieve
エラトステネスの篩を実行するために必要なものはメモリ確保です。大きな素数を抽出するためにはその素数の値までの配列をエラトステネスの篩として確保する必要があります。篩を分割する方法もありますが、カシオさんの提供する計算プログラム機能の性能がどの程度のものかによって改良の余地があるかどうか判断することになります。1分のタイムアウトの制限も大きいですしこのプログラムの限界があまりにも低い値なので、カシオさんの提供する計算プログラム機能の性能は決して高いとは言えず、そのため改良しても大きな成果は得られそうにありません。
メモリ確保だけの実行プログラムも作成しましたので、そちらもご参考ください。
本ライブラリは会員の方が作成した作品です。 内容について当サイトは一切関知しません。
    エラトステネスの篩
    [0-0] / 0件表示件数
    BACK NEXT
    メッセージは１件も登録されていません。

    BACK NEXT

    アンケートにご協力頂き有り難うございました。

    送信を完了しました。



    Back

    【 エラトステネスの篩 】のアンケート記入欄
    年齢
    職業

    この計算式は

    使用目的
    ご意見・ご感想・ご要望（バグ報告はこちら) バグに関する報告 (ご意見・ご感想・ご要望はこちら）
    計算バグ(入力値と間違ってる結果、正しい結果、参考資料など)
    説明バグ(間違ってる説明文と正しい説明文など)
    アンケートは下記にお客様の声として掲載させていただくことがあります。
    送信

    ブックマーク

    実行履歴