Bagaimana untuk Menentukan sama ada Nombor adalah Perdana dalam C?

Menentukan Nombor Perdana dalam C

Untuk memastikan sama ada integer yang diberikan ialah perdana, mari kita mulakan dengan menggariskan langkah-langkah yang terlibat:

1. Memulakan pembolehubah gelung i kepada 2.
2. Uji jika i kurang daripada nombor nombor input.
3. Semak jika modulo nombor i sama dengan sifar, menunjukkan potensi bukan keutamaan .
4. Kendalikan kes pengecualian di mana saya sama dengan nombor, yang tidak boleh menafikan keutamaan.
5. Kenaikan i dan ulangi langkah 2-4.
6. Kembali benar (atau 1) jika tiada pembahagi ditemui, menunjukkan nombor ialah perdana; jika tidak, kembalikan palsu (atau 0).

Sekarang, mari menterjemah algoritma ini ke dalam kod C:

int IsPrime(unsigned int number) {
    if (number <= 1) return 0; // Handle special cases
    unsigned int i;
    for (i = 2; i*i <= number; i++) {
        if (number % i == 0) return 0; // Number has divisors
    }
    return 1; // No divisors found, number is prime
}

Fungsi ini mengikut langkah yang digariskan:

• Ia mengendalikan kes negatif dan khas (0 dan 1 bukan utama).
• Ia berulang melalui potensi pembahagi sehingga punca kuasa dua nombor.
• Ia menguji pembahagi tepat dengan cekap.

Walaupun kaedah ini tidak dioptimumkan untuk prestasi, ia menyediakan penyelesaian yang jelas dan mudah difahami untuk menentukan prima nombor dalam C.

Atas ialah kandungan terperinci Bagaimana untuk Menentukan sama ada Nombor adalah Perdana dalam C?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!