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.
Cara menampilkan bilangan prima antara 1 hingga 100 menggunakan Kode Java
Logika Program:- Metode utama berisi perulangan untuk memeriksa bilangan prima satu per satu.
- Metode utama memanggil metode
CheckPrime
untuk menentukan apakah suatu bilangan prima - Kita perlu membagi bilangan input, katakanlah 17 dari nilai 2 hingga 17 dan periksa sisanya. Jika sisanya 0 bilangan bukan bilangan prima.
- Tidak ada angka yang habis dibagi lebih dari setengahnya. Jadi, kita perlu melakukan perulangan hanya melalui numberToCheck / 2. Jika inputnya 17, setengahnya 8,5, dan loop akan melakukan iterasi melalui nilai 2 hingga 8
- Jika
numberToCheck
habis habis dibagi dengan angka lain, kita mengembalikan false, dan loop rusak. - Jika
numberToCheck
bilangan prima, kami mengembalikan true. - Dalam metode utama, periksa isPrime is
TRUE
dan tambahkan ke string primeNumbersFound - Terakhir, cetak hasilnya
public class primeNumbersFoundber {public static void main (String [] args) {int i;int num = 0;int maxCheck = 100; // maxCheck batas yang Anda inginkan untuk menemukan bilangan primaboolean isPrime = true;// String KosongString primeNumbersFound = "";// Mulai loop 1 ke maxCheckuntuk (i = 1; i <= maxCheck; i ++) {isPrime = CheckPrime (i);if (isPrime) {primeNumbersFound = primeNumbersFound + i + "";}}System.out.println ("Bilangan prima dari 1 sampai" + maxCheck + "adalah:");// Cetak bilangan prima dari 1 hingga maxCheckSystem.out.println (primeNumbersFound);}publik statis boolean CheckPrime (int numberToCheck) {int sisa;untuk (int i = 2; i <= numberToCheck / 2; i ++) {sisa = numberToCheck% i;// jika sisa 0 dari numberToCheckber bukan bilangan prima dan putus loop. Elese melanjutkan putaranjika (sisa == 0) {return false;}}kembali benar;}}
Keluaran:
Prime numbers from 1 to 100 are:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
Periksa program kami untuk Menemukan Nomor Perdana dari Nomor Input Apa Pun