Cara Mencari Nombor Perdana Menggunakan Gelung: Pendekatan yang Dibetulkan

Mencari Nombor Perdana dengan Gelung: Pendekatan Disemak

Soalan yang ada mencari cara untuk mencari nombor perdana menggunakan gelung. Kod yang disediakan cuba berbuat demikian tetapi menghadapi ralat. Artikel ini bertujuan untuk membetulkan ralat ini dan membentangkan coretan kod berfungsi yang menyelesaikan tugas.

Kod Disemak:

Kod PHP yang diperbetulkan di bawah menggunakan fungsi yang dipanggil isPrime to tentukan sama ada nombor adalah perdana atau tidak:

<code class="php">function isPrime($num) {
    // Check if number is 1 (not prime)
    if ($num == 1)
        return false;

    // Check if number is 2 (prime)
    if ($num == 2)
        return true;

    // Rule out even numbers
    if ($num % 2 == 0)
        return false;

    // Check if any odd number up to the square root is a factor
    $limit = ceil(sqrt($num));
    for ($i = 3; $i <= $limit; $i += 2) {
        if ($num % $i == 0)
            return false;
    }

    return true;
}</code>

Penjelasan:

• Fungsi bermula dengan menghapuskan kes di mana nombor itu 1 atau 2.Jika mana-mana nombor ganjil adalah faktor, fungsi mengembalikan palsu, menunjukkan bahawa nombor itu bukan perdana.
• Jika fungsi melengkapkan semua semakan ini tanpa mencari sebarang faktor, ia membuat kesimpulan bahawa nombor itu adalah perdana dan kembali benar.
• Contoh Penggunaan:
• Untuk menggunakan fungsi isPrime, hanya hantar nombor yang anda ingin semak sebagai hujah. Contohnya:

Kesimpulan:

Kod yang disemak menyediakan pelaksanaan yang betul untuk mencari nombor perdana dalam gelung. Ia menggunakan pendekatan logik untuk menghapuskan nombor bukan perdana dan mengenal pasti nombor perdana dengan tepat.

<code class="php">echo isPrime(11) ? "Prime" : "Not Prime"; // Output: Prime
echo isPrime(15) ? "Prime" : "Not Prime"; // Output: Not Prime</code>

Atas ialah kandungan terperinci Cara Mencari Nombor Perdana Menggunakan Gelung: Pendekatan yang Dibetulkan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!