Dalam program ini, Anda akan belajar untuk memeriksa apakah suatu bilangan tertentu dapat diekspresikan sebagai penjumlahan dari dua bilangan prima atau tidak. Ini dilakukan dengan bantuan loop dan break statement di Java.
Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman Java berikut:
- Metode Java
- Java untuk Loop
- Pernyataan Java if… else
Contoh: Mewakili sebuah bilangan sebagai Jumlah Dua Bilangan Prima
public class Main ( public static void main(String() args) ( int number = 34; boolean flag = false; for (int i = 2; i <= number / 2; ++i) ( // condition for i to be a prime number if (checkPrime(i)) ( // condition for n-i to be a prime number if (checkPrime(number - i)) ( // n = primeNumber1 + primeNumber2 System.out.printf("%d = %d + %d", number, i, number - i); flag = true; ) ) ) if (!flag) System.out.println(number + " cannot be expressed as the sum of two prime numbers."); ) // Function to check prime number static boolean checkPrime(int num) ( boolean isPrime = true; for (int i = 2; i <= num / 2; ++i) ( if (num % i == 0) ( isPrime = false; break; ) ) return isPrime; ) )
Keluaran
34 = 3 + 31 34 = 5 + 29 34 = 11 + 23 34 = 17 + 17
Dalam contoh di atas, kami telah membuat checkPrime()
metode untuk menemukan apakah suatu bilangan prima atau tidak. Metode ini kembali true
jika bilangan yang diteruskan adalah bilangan prima.
Di sini, kami memiliki nomor 34 . Program mencoba untuk memeriksa apakah 34 dapat direpresentasikan sebagai jumlah dari dua bilangan prima.
Kerja Program
- Pertama, kami menjalankan
for
loop darii = 2 to number / 2
. - Di dalam
for
loop, kami menggunakan duaif
pernyataan. Pernyataan pertama memeriksa apakah i adalah bilangan prima atau tidak.
Jika benar,if
pernyataan kedua memeriksa apakahnumber - i
bilangan prima atau tidak. Ini karena jumlah i dan bilangan - i sama dengan bilangan. - Jika pernyataan kedua juga
true
, maka kita dapat mengatakan bahwa angka 34 adalah jumlah yang valid dari dua bilangan prima.