. .

TUGAS & LATIHAN:  Bahasa Pemrograman JAVA Netbeans IDE Memeriksa Bilangan Prima  

Posted by CHRISTIANTO D,WIBOWO | D3MI-2016 STMIK BUMI GORA On Kamis, Desember 08, 2016 No comments

Bilangan Prima
Bilangan prima hanya memiliki dua faktor, yakni satu dan bilangan sendiri. Untuk menentukan apakah bilangan yang diberikan adalah prima, kita perlu memeriksa jika memiliki faktor lain dari satu dan itu bilangan sendiri. Jika kita dapat menemukan minimal satu faktor lainnya, maka kita dapat menyimpulkan bahwa bilangan itu bukan bilangan prima. Untuk memeriksa apakah nomor adalah faktor dari angka yang diberikan (selanjutnya disebut sebagai n), kita memperoleh sisanya pada membagi n dengan nomor tersebut. Jika sisanya adalah nol, maka nomor tersebut adalah faktor.

Pertanyaan :  Apakah angka kisaran yang kita perlu mempertimbangkan sementara memeriksa jika mereka adalah faktor ? Angka ini jelas tidak habis dibagi angka yang lebih besar dari dirinya sendiri, kita dapat menempatkan n sebagai batas atas. Kita lebih lanjut dapat mengurangi batas atas ini dengan mencatat bahwa angka tidak memiliki faktor-faktor lain (kecuali dirinya sendiri) lebih besar dari sqrt (n). Singkatnya, dalam satu lingkaran, kita menemukan sisa pada membagi jumlah n dengan loop counter yang berkisar dari 2 sampai sqrt (n). Jika suatu saat, kita mendapatkan sisanya sebagai nol, kita menyimpulkan bahwa jumlah ini tidak prima. pemeriksaan khusus harus digunakan untuk nomor satu, yang bukan prime atau composute. Jika perlu, pemeriksaan tambahan dapat dilakukan untuk angka negatif.

Berikut ini adalah metode yang mengambil integer n sebagai input dan mengembalikan benar atau salah, tergantung pada apakah bilangan prima atau tidak.
public boolean isPrime(int n) {
   if (n <= 1) {
       return false;
   }
   for (int i = 2; i < Math.sqrt(n); i++) {
       if (n % i == 0) {
           return false;
       }
   }
   return true;
}
Berikut ini adalah source code program Java, yang menerima nomor dari pengguna, mengecek jika bilangan tersebut adalah " bilangan prima atau tidak " dan menampilkan hasilnya di layar.
//@author Christianto "GEMBLONG" Dharma Wibowo
package primenumber;
import java.util.Scanner;
public class PrimeNumber {
public static void main(String[] args) {
       System.out.println("MEMERIKSA BILANGAN PRIMA");
       System.out.println("------------------------");
       Scanner s = new Scanner(System.in);
       System.out.print("Masukkan Bilangan : ");
       int n = s.nextInt();
       if (isPrime(n)) {
           System.out.println(n + " adalah bilangan Prima");
       } else {
           System.out.println(n + " bukan bilangan Prima");
       }
       Scanner t = new Scanner(System.in);
       System.out.print("Masukkan Bilangan : ");
       int m = s.nextInt();
       if (isPrime(m)) {
           System.out.println(m + " adalah bilangan Prima");
       } else {
           System.out.println(m + " bukan bilangan Prima");
       }
   }
       
   public static boolean isPrime(int n, int m) {
       if (n <= 1) {
           return false;
       }
       for (int i = 2; i < Math.sqrt(n); i++) {
           if (n % i == 0) {
               return false;
           }
       }
       return true;
    }
   public static boolean isPrime(int m) {
   if (m <= 1) {
           return false;
       }
       for (int i = 2; i < Math.sqrt(m); i++) {
           if (m % i == 0) {
               return false;
           }
       }
       return true;
    }
}
Source code program yang mengambil dua angka sebagai input dari user dan mencetak semua bilangan prima yang terletak di antara dua angka tersebut.
//@author Christianto "GEMBLONG" Dharma Wibowo
package primenumbers;
import java.util.Scanner;
public class PrimeNumbers {
public static void main(String[] args) {
       System.out.println("MEMERIKSA BILANGAN PRIMA");
       System.out.println("------------------------");
       Scanner s = new Scanner(System.in);
       System.out.print("Masukkan Bilangan Ke-1 : ");
       int start = s.nextInt();
       System.out.print("Masukkan Bilangan Ke-2 (> Dari Bilangan Ke-1)  : ");
       int end = s.nextInt();
       System.out.println("Daftar Bilangan Prima Dari Bilangan Ke-1 S/d Ke-2 : " + start + " DAN " + end);
       for (int i = start; i <= end; i++) {
           if (isPrime(i)) {
               System.out.println(i);
           }
       }
   }

   public static boolean isPrime(int n) {
       if (n <= 1) {
           return false;
       }
       for (int i = 2; i < Math.sqrt(n); i++) {
           if (n % i == 0) {
               return false;
           }
       }
       return true;
   }
}

➽ SELESAI dan TAMPIASIH

0 komentar:

Posting Komentar