Dalam artikel ini, anda akan belajar untuk memeriksa sama ada nombor adalah prima atau tidak. Ini dilakukan dengan menggunakan loop for and while while di Java.
Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan Java berikut:
- Java sambil dan lakukan … sambil Loop
- Java untuk Gelung
Nombor perdana adalah nombor yang boleh dibahagi dengan dua nombor: 1 dan itu sendiri. Jadi, jika ada nombor yang boleh dibahagi dengan nombor lain, itu bukan nombor perdana.
Contoh 1: Program untuk Memeriksa Nombor Perdana menggunakan gelung untuk
public class Main ( public static void main(String() args) ( int num = 29; boolean flag = false; for (int i = 2; i <= num / 2; ++i) ( // condition for nonprime number if (num % i == 0) ( flag = true; break; ) ) if (!flag) System.out.println(num + " is a prime number."); else System.out.println(num + " is not a prime number."); ) )
Pengeluaran
29 adalah nombor perdana.
Dalam program di atas, untuk gelung digunakan untuk menentukan sama ada nombor yang diberi adalah bilangan prima atau tidak.
Di sini, perhatikan bahawa kita beralih dari 2 ke angka / 2. Ini kerana bilangannya tidak dapat dibahagi lebih dari separuh.
Di dalam forgelung, kami memeriksa sama ada nombor itu dapat dibahagi dengan nombor dalam julat yang diberikan (2… num/2).
- Sekiranya angka boleh dibahagikan, bendera diatur ke
truedan kita keluar dari gelung. Ini menentukan nombor bukan nombor perdana. - Sekiranya angka tidak dapat dibahagi dengan nombor apa pun, bendera adalah salah dan angka adalah nombor perdana.
Contoh 2: Program untuk Memeriksa Nombor Perdana menggunakan gelung sementara
public class Main ( public static void main(String() args) ( int num = 33, i = 2; boolean flag = false; while (i <= num / 2) ( // condition for nonprime number if (num % i == 0) ( flag = true; break; ) ++i; ) if (!flag) System.out.println(num + " is a prime number."); else System.out.println(num + " is not a prime number."); ) )
Pengeluaran
33 bukan nombor perdana.
Dalam program di atas, sementara gelung digunakan dan bukan untuk gelung. Gelung berjalan sehingga i <= num/2. Pada setiap lelaran, adakah num dibahagi dengan i diperiksa dan nilai i meningkat oleh 1.
Lawati halaman ini untuk mengetahui, bagaimana anda dapat memaparkan semua nombor perdana antara dua selang.
