Bagaimanakah Saya Boleh Mengoptimumkan Kod C# Saya untuk Penjanaan Nombor Perdana yang Cekap?

Menggalakkan Penjanaan Nombor Perdana dalam C#

Kod C# anda bertujuan untuk mengenal pasti nombor perdana dalam julat yang ditentukan, tetapi pada masa ini ia rosak, menyebabkan tiada output. Masalahnya terletak pada algoritma yang digunakan untuk menentukan keutamaan.

Memahami Kod:

Kaedah prime_num cuba mencari nombor nombor perdana sehingga num tertentu. Ia memulakan isPrime kepada true dan berulang melalui nombor dari 0 hingga num. Untuk setiap nombor i, ia menyemak kebolehbahagi dengan nombor dari 2 hingga num. Jika i boleh dibahagi dengan sebarang nombor selain dirinya, isPrime menjadi false. Hanya jika isPrime kekal true selepas semua semakan, i dianggap utama dan dicetak.

Mengenalpasti Ralat:

Ralat utama ialah kenaikan gelung luar (for (int i = 0; i <= num; i )). Ini termasuk 0, yang bukan nombor perdana, dan melakukan semakan yang tidak perlu. Gelung dalam juga melakukan pengiraan berlebihan.

Penyelesaian yang Lebih Cekap:

Untuk penjanaan nombor perdana yang optimum, pertimbangkan Sieve of Eratosthenes. Algoritma ini meningkatkan prestasi dengan ketara dengan menghapuskan gandaan setiap nombor perdana, bermula dari 2. Ini secara drastik mengurangkan bilangan semakan yang diperlukan.

Ringkasnya, ketidakcekapan kod asal berpunca daripada lelaran gelung yang salah dan semakan berlebihan. Menggunakan algoritma yang lebih cekap, seperti Sieve of Eratosthenes atau penapis bahagian percubaan, akan menghasilkan nombor perdana yang betul dengan lebih cepat.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Mengoptimumkan Kod C# Saya untuk Penjanaan Nombor Perdana yang Cekap?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!