Apa itu Prime Number?
Bilangan prima adalah bilangan yang hanya habis habis dibagi 1 atau bilangan itu sendiri. Misalnya, 11 hanya habis dibagi 1 atau dirinya sendiri. Bilangan prima lainnya 2, 3, 5, 7, 11, 13, 17….
Catatan: 0 dan 1 bukanlah bilangan prima. 2 adalah satu-satunya bilangan prima genap.
Program Java untuk memeriksa apakah bilangan prima atau tidak
Logika Program:- Kita perlu membagi bilangan input, katakanlah 17 dari nilai 2 hingga 17 dan periksa sisanya. Jika sisa 0 bilangan bukan prima.
- Tidak ada angka yang habis dibagi lebih dari setengahnya. Jadi kita perlu mengulanginya
numberToCheck/2. Jika input adalah 17, setengahnya adalah 8,5 dan loop akan melakukan iterasi melalui nilai 2 hingga 8 - Jika numberToCheck benar-benar habis dibagi oleh nomor lain, flag isPrime diatur ke
truedan loop keluar.
kelas publik PrimenumberToCheckCheck {public static void main (String [] args) {int sisa;boolean isPrime = true;int numberToCheck = 17; // Masukkan numberToCheckber yang ingin Anda periksa prima// Ulangi untuk memeriksa apakah numberToCheckber dapat dibagi beberapa numberToCheckber selain 1 dan dirinya sendiriuntuk (int i = 2; i <= numberToCheck / 2; i ++){// numberToCheckber menyelam dengan sendirinyasisa = numberToCheck% i;System.out.println (numberToCheck + "Dibagi dengan" + i + "memberikan sisa" + sisa);// jika sisa 0 dari numberToCheckber bukan bilangan prima dan putus loop. Elese melanjutkan putaranjika (sisa == 0){isPrime = false;istirahat;}}// Periksa nilai benar atau salah, jika isprime benar maka numberToCheckber adalah bilangan prima jika tidak bukan bilangan primaif (isPrime)System.out.println (numberToCheck + "adalah Prime numberToCheckber");lainSystem.out.println (numberToCheck + "bukan Prime numberToCheckber");}}
Keluaran:
17 Divided by 2 gives a remainder 117 Divided by 3 gives a remainder 217 Divided by 4 gives a remainder 117 Divided by 5 gives a remainder 217 Divided by 6 gives a remainder 517 Divided by 7 gives a remainder 317 Divided by 8 gives a remainder 117 is a Prime Number
Periksa program kami untuk Menemukan Bilangan Prima dari 1 hingga 100