Bagaimanakah Anda Boleh Mengenalpasti Nombor Perdana Dengan Cekap Menggunakan Gelung?

Mencari Nombor Perdana Dengan Cekap dengan Gelung

Mencari nombor perdana ialah tugas asas dalam matematik dan sains komputer. Nombor perdana ialah nombor bulat lebih besar daripada 1 yang hanya mempunyai dua faktor – 1 dan diri mereka sendiri. Satu cara untuk mengenal pasti nombor perdana ialah dengan menggunakan gelung untuk menyemak kebolehbahagi dengan nombor yang lebih kecil.

Coretan kod yang disediakan menggunakan logik yang salah untuk mencari nombor perdana. Ia cuba membahagikan nombor dengan nilai daripada 1 kepada nilainya sendiri, tetapi kaedah ini tidak cekap.

Pendekatan yang lebih tepat untuk mencari nombor perdana ialah menggunakan fungsi seperti yang disediakan dalam respons. Fungsi ini secara sistematik menyemak kebolehbahagiaan oleh faktor berpotensi, menghapuskan nombor yang mempunyai faktor lain selain daripada 1 dan diri mereka sendiri.

Begini cara fungsi berfungsi:

1. Ia menyemak dahulu sama ada nombor itu 1, yang bukan perdana.
2. Ia kemudian menyemak sama ada nombor itu ialah 2, yang merupakan satu-satunya perdana genap.
3. Jika nombor itu genap dan lebih besar daripada 2, ia bukan perdana ( kerana nombor genap selain daripada 2 boleh dibahagi dengan 2).
4. Untuk nombor ganjil yang lebih besar daripada 2, ia menyemak kebolehbahagi dengan nombor ganjil sehingga punca kuasa dua nombor itu. Pengoptimuman ini mengurangkan bilangan semakan yang diperlukan dengan ketara.
5. Jika mana-mana semakan ini menemui faktor, fungsi tersebut mengembalikan Palsu, menunjukkan bahawa nombor itu bukan perdana. Jika tidak, ia mengembalikan True, menunjukkan bahawa nombor itu adalah perdana.

Menggunakan fungsi yang cekap ini, anda boleh mengenal pasti nombor perdana dengan tepat dalam julat atau gelung tertentu melalui urutan nombor, menyemak keutamaannya dengan mudah.

Atas ialah kandungan terperinci Bagaimanakah Anda Boleh Mengenalpasti Nombor Perdana Dengan Cekap Menggunakan Gelung?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!