QB64 / PC-BASIC(GW-BASIC) 総合スレ @ Next 8

242：名無しさん：2025/06/05(木) 12:00:45: ChatGPT:
> 3. 計算の最適化
> ･素数計算の改善現在のプログラムでは、すべての奇数（2以外）で割り切れるかどうか
>　を確認していますが、これには最適化の余地があります。例えば、次のように素数判定
>　を行う場合、計算量が大きく減少します。
>　･ j が 2 より大きいときに、j の平方根以下の素数で割り切れるかどうかだけチェック
>　　すればよいことに気づきます。これは、数値が平方根より大きければ、それに対応
>　　する小さい数でも割り切れるためです。

新着レスの表示

※書き込む際の注意事項はこちら

※画像アップローダーはこちら

（画像を表示できるのは「画像リンクのサムネイル表示」がオンの掲示板に限ります）

掲示板管理者へ連絡無料レンタル掲示板