ホームページ バックエンド開発 Python チュートリアル 正確な結果を得るために Python で素数出力を最適化する方法

正確な結果を得るために Python で素数出力を最適化する方法

Oct 21, 2024 pm 01:34 PM

How to Optimize Prime Number Printing in Python for Accurate Results?

Python での一連の素数の出力

素数の識別は数学とプログラミングの基本的な概念です。素数は、2 つの小さい整数の積ではない、1 より大きい整数です。次の Python コードは、1 から 100 までの一連の素数を出力することを目的としています。

コードと問題

素数を見つける一般的なアプローチの 1 つは、数値を反復処理することです。 2からnまで。それぞれの数値について、2 とそれ自体の間の数値 (1 を除く) で割り切れるかどうかを確認します。割り切れる場合、それは素数ではありません。

1 から 100 までの素数を出力することを目的とした次のコードを考えてみましょう。

<code class="python">for num in range(1, 101):
    for i in range(2, num):
        if num % i == 0:
            break
        else:
            print(num)
            break</code>
ログイン後にコピー

ただし、このコードでは、素数の代わりに奇数が出力されるという問題が発生します。この欠陥は、外側のループが素数だけでなく合成数 (他の数値の倍数) も反復するために発生します。その結果、条件 if num % i != 0 は 9 のような奇数の合成数に対して true になり、すべての奇数が誤って出力されます。

解決策と最適化

これを修正するには、素数を明示的にチェックするようにコードを変更する必要があります。改訂版は次のとおりです。

<code class="python">for num in range(2, 101):  # Start at 2 as 1 is not prime
    prime = True
    for i in range(2, num):
        if num % i == 0:
            prime = False
    if prime:
        print(num)</code>
ログイン後にコピー

このコードでは、最初は True に設定されているブール変数プライムを導入します。次に、内側のループを使用して、2 から num-1 までの各数値 (num を除く) をチェックします。 num が任意の数値 i で割り切れる場合、素数を False に設定し、素数ではないことを示します。内側のループの後、素数が True のままであれば、num.

を出力します。このコードは、指定された範囲内の素数を正確に識別します。ただし、num の平方根までの除数のみをチェックすることでさらに最適化できます。これは、平方根より大きい係数には、対応する平方根より小さい係数があるためです。

最適化されたバージョンは次のとおりです:

<code class="python">for num in range(2, 101):
    prime = True
    for i in range(2, int(math.sqrt(num)) + 1):
        if num % i == 0:
            prime = False
    if prime:
        print(num)</code>
ログイン後にコピー

これらの調整を使用すると、コードは効果的に出力されます。 1 から 100 までの一連の素数。

以上が正確な結果を得るために Python で素数出力を最適化する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

Video Face Swap

Video Face Swap

完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

中間の読書にどこでもfiddlerを使用するときにブラウザによって検出されないようにするにはどうすればよいですか? 中間の読書にどこでもfiddlerを使用するときにブラウザによって検出されないようにするにはどうすればよいですか? Apr 02, 2025 am 07:15 AM

fiddlereveryversings for the-middleの測定値を使用するときに検出されないようにする方法

プロジェクトの基本と問題駆動型の方法で10時間以内にコンピューター初心者プログラミングの基本を教える方法は? プロジェクトの基本と問題駆動型の方法で10時間以内にコンピューター初心者プログラミングの基本を教える方法は? Apr 02, 2025 am 07:18 AM

10時間以内にコンピューター初心者プログラミングの基本を教える方法は?コンピューター初心者にプログラミングの知識を教えるのに10時間しかない場合、何を教えることを選びますか...

Investing.comの反クローラーメカニズムをバイパスするニュースデータを取得する方法は? Investing.comの反クローラーメカニズムをバイパスするニュースデータを取得する方法は? Apr 02, 2025 am 07:03 AM

Investing.comの反クラウリング戦略を理解する多くの人々は、Investing.com(https://cn.investing.com/news/latest-news)からのニュースデータをクロールしようとします。

Python 3.6のロードピクルスファイルエラーmodulenotfounderror:ピクルスファイル「__builtin__」をロードした場合はどうすればよいですか? Python 3.6のロードピクルスファイルエラーmodulenotfounderror:ピクルスファイル「__builtin__」をロードした場合はどうすればよいですか? Apr 02, 2025 am 06:27 AM

Python 3.6のピクルスファイルの読み込みエラー:modulenotfounderror:nomodulenamed ...

Scapy Crawlerを使用するときにパイプラインファイルを書き込めない理由は何ですか? Scapy Crawlerを使用するときにパイプラインファイルを書き込めない理由は何ですか? Apr 02, 2025 am 06:45 AM

SCAPYクローラーを使用するときにパイプラインファイルを作成できない理由についての議論は、SCAPYクローラーを学習して永続的なデータストレージに使用するときに、パイプラインファイルに遭遇する可能性があります...

See all articles