Dalam artikel ini, Anda akan belajar memeriksa apakah suatu bilangan prima atau bukan. Ini dilakukan dengan menggunakan for loop dan while loop di Java.
Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman Java berikut:
- Java sementara dan melakukan… saat Loop
- Java untuk Loop
Bilangan prima adalah bilangan yang hanya habis dibagi oleh dua bilangan: 1 dan bilangan itu sendiri. Jadi, jika ada bilangan yang habis dibagi dengan bilangan lain, itu bukan bilangan prima.
Contoh 1: Program untuk Memeriksa Prime Number menggunakan for loop
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."); ) )
Keluaran
29 adalah bilangan prima.
Dalam program di atas, loop for digunakan untuk menentukan apakah bilangan yang diberikan bilangan prima atau tidak.
Di sini, perhatikan bahwa kita melakukan perulangan dari 2 ke num / 2. Itu karena sebuah bilangan tidak habis dibagi lebih dari setengahnya.
Di dalam for
loop, kami memeriksa apakah nomor tersebut habis dibagi dengan nomor apa pun dalam rentang yang diberikan (2… num/2)
.
- Jika num habis dibagi, flag diset ke
true
dan kita keluar dari loop. Ini menentukan bahwa bilangan bukanlah bilangan prima. - Jika num tidak habis dibagi dengan sembarang bilangan, flag salah dan num adalah bilangan prima.
Contoh 2: Program untuk Memeriksa Prime Number menggunakan loop 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."); ) )
Keluaran
33 bukan bilangan prima.
Dalam program di atas, while loop digunakan sebagai pengganti for loop. Loop berjalan sampai i <= num/2
. Pada setiap iterasi, apakah bilangan yang dapat dibagi oleh i dicentang dan nilai i bertambah 1.
Kunjungi halaman ini untuk mempelajari, bagaimana Anda dapat menampilkan semua bilangan prima di antara dua interval.