TUGAS PBO
Mencari tahu sebuah bilangan prima atau bukan, sedikit tentang bilangan prima, bilangan prima adalah bilangan yang hanya bisa di bagi oleh 1 dan dirinya sendiri, contohnya 7, 7 adalah bilangan prima yang hanya bisa di bagi oleh 1 dan dirinya sendiri yaitu 7
bilangan prima sendiri antara lain 2,3,5,7,11,13,17,19,23......dst
program java mencari tahu bilangan prima
import java.util.Scanner;
public static void main(String[] args) {
int c=0;
Scanner input =new Scanner(System.in);
System.out.print("Masukkan angka yang ingin diketahui : ");
int n=input.nextInt();
for (int i=2; i<n; i++){
if (n%i==0)
c=c+1;
}
if (c>0)
System.out.println(n+" bukan bilangan prima");
else
System.out.println(n+" bilangan prima");
}
}
kita menggunakan java util scanner, dikarenakan kita akan menginput suatu bilangan yang akan kita ingin ketahui, dengan variabel inputan n, disini kita menggunakan perulangan untuk membagi bilangan yang kita input tadi dengan bilangan mulai dari angka 2(karena bilangan prima dimulai angka 2) hingga bilangan lebih kecil dari bilangan yang kita input(n), kenapa? karena salah satu syarat prima adalah hanya bisa dibagi oleh bilangan itu sendiri, jadi kita memakai < daripada <= karena bila demikian maka angka tersebut masuk kedalam pembagian juga, dan kita tidak ingin itu terjadi, intinya kita bagi bilangan tersebut dengan bilangan apa saja selain 1 dan bilangan itu sendiri(kebalikan dari syarat bilangan prima itu sendiri)
kemudian kita menggunakan percabangan if untuk menanyakan apakah bilangan itu prima atau bukan, di dalam list program diatas terdapat dua bagian if, if yang dialam loop dari perulangan for dan diluar for, pertama if didalam for, if dialam for untuk menanyakan apakah hasil bagi bilangan yang kita input(n) dengan bilangan yang diulang sebelumnya 0, hasil bagi merupakan sisa pembagian(contoh 2/2 = 1 hasil bagi = 0, 3/2 = 1 hasil bagi = 1), atau untuk lebih mudah 0 berarti bilangan tersebut dapat dibagi, dan jika demikian maka variabel c kita tambah 1, kemudian lanjut ke if yang kedua, if yang kedua kita menanyakan apakah variabel c tersebut 0 atau bukan, karena pada awal saya deklarasikan c sebagai integer bernilai 0, artinya jika c tetap 0 maka bilangan tersebut prima, dan jika tidak bilangan tersebut tidak prima, ini berhubungan dengan if sebelumnya, karena setiap ada bilangan yang dapat membagi angka yang kita input, c akan bertambah 1, jadi jika c lebih besar dari angka yang saya deklarasikan di awal maka bilangan itu bukan bilangan prima, ini sebenarnya dapat diganti dengan
if (c==0)
System.out.println(n+" bilangan prima");
else
System.out.println(n+" bukan bilangan prima")
demikian sekilas tentang bilangan prima, program mencari tahu bilangan prima, dan sedikit tentang logika program tersebut, semoga bermanfaat.
link to my other group members
Tidak ada komentar:
Posting Komentar