Java | Bilangan Prima dan Algoritma

Halo kawan" kemaren sudah dengan tutorial Deret Fibbonaci dengan Algoritma Nah Sekarang gantian bilangan Prima ^^" , hehe
oke langsung aja ya , apa sih itu bilangan prima ?
Dalam matematika, bilangan prima adalah bilangan asli yang lebih besar dari angka 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri. 2 dan 3 adalah bilangan prima. 4 bukan bilangan prima karena 4 bisa dibagi 2. Sepuluh bilangan prima yang pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23 dan 29. Nah gimana ? udah jelas belum ? kalau belum cari aja deh di google ( *hehehe )
Algoritma'nya : 

1. Membuat Scanner untuk memasukan inputan
2. membuat variable ( int inputan , int bilangan = 2 , boolean isPrima
3. membuat perulangan pertama , yaitu 0 < inputan
4.buat class isPrima , ya itu perulangan untuk mengetahui bilangan itu adalah prima
5. bila prima benar if(isPrima==true) , maka bilangan itu akan di cetak dan di ulanga sampai batas inputan

Langsung ke Code'nya aja ya :) *Java
    
import java.util.Scanner;
public class Prima_oop {
	public static void main(String[]args){
		Prima_oop bilprima = new Prima_oop();
		bilprima.cetakPrima();
	}
	
	public void cetakPrima(){
		//membuat variable 
		int inputan;
		int bilangan = 2;
		boolean isPrima;
		
		//membuat scanner
		Scanner scan = new Scanner(System.in);
		System.out.print("Masukan Bilangan : ");
		String masukan = scan.nextLine();
		inputan = Integer.parseInt(masukan);
		System.out.print("nilai = ");
		
		//membuat perulangan jum(0) < inputan scanner
		for(int jum = 0 ; jum < inputan;){
			
			isPrima = isPrima(bilangan);	
			
			if(isPrima==true){
				System.out.print(bilangan + " - ");
				jum++;
			}
			bilangan++;
		}
	}
	public boolean isPrima(int bilangan){
		boolean result = true;
		
		if(bilangan < 2) return false;		
		
		// perulangan bilanganFaktorModulus = 2 
		for(int bilanganFaktorModulus=2; bilanganFaktorModulus<bilangan; bilanganFaktorModulus++){
			//jika modulus = 0 , perulangan berhenti
			if(bilangan % bilanganFaktorModulus == 0){
				result = false;
				break;
			}
		}
		return result;
	}
}

Oke sekarang waktu'nya di coba :)
Sekian dan terimakasih :D

Post a Comment

notifikasi
close