Bagaimana untuk Mencetak Siri Nombor Perdana dengan betul dalam Python?

Mencetak Siri Nombor Perdana dalam Python

Untuk mencetak satu siri nombor perdana dalam julat yang ditentukan, pendekatan yang biasa dilakukan adalah dengan mengulang melalui julat dan semak sama ada setiap nombor adalah perdana. Walau bagaimanapun, kod yang disediakan, yang cuba mencapai ini, mengeluarkan satu siri nombor ganjil dan bukannya nombor perdana. Mari kita periksa isu ini dan cari penyelesaian yang optimum.

Kod yang disediakan akan berulang melalui julat (1, 101) dan, untuk setiap nombor, menyemak kebolehbahagi sehingga nombor itu sendiri. Di sinilah letak kesalahannya. Nombor perdana hanya boleh dibahagi dengan 1 dan nombor itu sendiri, jadi anda hanya perlu menyemak nombor dari 2 hingga nombor itu sendiri.

Kod yang diperbetulkan hendaklah seperti berikut:

<code class="python">for num in range(2, 101):
    prime = True
    for i in range(2, num):
        if (num % i == 0):
            prime = False
    if prime:
        print(num)</code>

Kod yang disemak ini memulakan perdana bendera boolean kepada Benar untuk setiap nombor dan menyemak nombor sehingga nombor itu sendiri, memastikan pengenalan nombor perdana yang betul.

Sebagai alternatif, pendekatan yang lebih ringkas dan Pythonic ialah:

<code class="python">for num in range(2, 101):
    if all(num % i != 0 for i in range(2, num)):
        print(num)</code>

Kod ini menggunakan ungkapan penjana dalam fungsi all() untuk menentukan sama ada nombor itu boleh dibahagikan dengan mana-mana nombor daripada 2 kepada nombor itu sendiri, tidak termasuk nombor itu sendiri. Jika tiada pembahagi sedemikian wujud, nombor itu dicetak sebagai perdana.

Untuk kecekapan dipertingkatkan, anda hanya boleh menyemak pembahagi sehingga punca kuasa dua nombor itu. Ini kerana jika sesuatu nombor mempunyai faktor yang lebih besar, ia juga mesti mempunyai faktor sepadan yang lebih kecil. Kod di bawah menggabungkan pengoptimuman ini:

<code class="python">import math
for num in range(2, 101):
    if all(num % i != 0 for i in range(2, int(math.sqrt(num)) + 1)):
        print(num)</code>

Akhir sekali, untuk meningkatkan lagi kecekapan, anda boleh melangkau menyemak nombor genap kerana nombor perdana yang lebih besar daripada 2 sentiasa ganjil. Kod berikut menggambarkan pengoptimuman ini:

<code class="python">import math
print(2)
for num in range(3, 101, 2):
    if all(num % i != 0 for i in range(3, int(math.sqrt(num)) + 1, 2)):
        print(num)</code>

Atas ialah kandungan terperinci Bagaimana untuk Mencetak Siri Nombor Perdana dengan betul dalam Python?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!