Bagaimana Mengesan Nombor Perdana Dengan Cekap Menggunakan Gelung dalam PHP?

Pengesanan Nombor Perdana menggunakan Gelung

Dalam bidang pengaturcaraan, mencari nombor perdana memerlukan algoritma yang cekap. Satu pendekatan biasa ialah menggunakan gelung, sama ada untuk atau sementara.

Percubaan sebelumnya pada pelaksanaan PHP menggunakan gelung menghasilkan anggaran yang salah. Mari kita mendalami pendekatan alternatif.

Fungsi IsPrime

Fungsi IsPrime yang disediakan menawarkan penyelesaian yang mantap untuk pengesanan nombor perdana:

<code class="php">function isPrime($num) {
    // Handling special cases: 1 is not prime, 2 is the only even prime
    if ($num == 1) {
        return false;
    } elseif ($num == 2) {
        return true;
    }

    // Efficiently handling even numbers
    if ($num % 2 == 0) {
        return false;
    }

    // Checking odd factors up to the square root
    $ceil = ceil(sqrt($num));
    for ($i = 3; $i <= $ceil; $i += 2) {
        if ($num % $i == 0) {
            return false;
        }
    }

    return true;
}</code>

Contoh Penggunaan

Menggunakan fungsi ini adalah mudah:

<code class="php">$number = 17;
if (isPrime($number)) {
    echo $number . " is a prime number.";
} else {
    echo $number . " is not a prime number.";
}</code>

Ciri Utama

• Mengesan nombor perdana dengan tinggi ketepatan
• Mengendalikan kes khas dan nombor genap dengan cekap
• Tidak perlu mengira eksponen atau menggunakan tatasusunan pembahagian

Atas ialah kandungan terperinci Bagaimana Mengesan Nombor Perdana Dengan Cekap Menggunakan Gelung dalam PHP?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!