Mengapa Program Pengesanan Nombor Perdana Saya Gagal, dan Bagaimana Saya Boleh Membetulkannya?

Menyahpepijat Pengesan Nombor Perdana Bermasalah

Atur cara yang direka untuk mengenal pasti nombor perdana dalam julat yang ditakrifkan oleh pembolehubah panjang gagal menghasilkan sebarang output. Analisis kod mendedahkan dua kelemahan kritikal:

• Gelung Tidak Berkesudahan: Gelung dalam dalam fungsi prime_num() mengandungi keadaan cacat (i), menyebabkan gelung tak terhingga.
• Logik Nombor Perdana yang Cacat: Semakan utama tidak betul. Nombor perdana hanya boleh dibahagi dengan 1 dan nombor itu sendiri. Keadaan if (i != j && i % j == 0) salah mengelaskan nombor dengan pembahagi tambahan sebagai perdana.

Algoritma Pencarian Nombor Perdana Dipertingkat

Penyelesaian yang lebih cekap menggunakan kaedah "ayak pembahagian percubaan":

<code class="language-csharp">Enumerable.Range(0, Math.Floor(2.52*Math.Sqrt(num)/Math.Log(num))).Aggregate(
    Enumerable.Range(2, num-1).ToList(), 
    (result, index) => { 
        var bp = result[index]; var sqr = bp * bp;
        result.RemoveAll(i => i >= sqr && i % bp == 0); 
        return result; 
    }
);</code>

Algoritma yang dipertingkatkan ini menggunakan anggaran untuk meminimumkan bilangan calon utama yang diuji, menghasilkan peningkatan prestasi yang ketara.

Atas ialah kandungan terperinci Mengapa Program Pengesanan Nombor Perdana Saya Gagal, dan Bagaimana Saya Boleh Membetulkannya?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!