Kamis, 19 Mei 2011

Javaxsource :: Logika membuat bilangan Prima menggunakan Java

Apakah bilangan prima itu?ya bilangan prima adalah bilangan yang dimulai dari 2 dan bilangan tersebut hanya bisa dibagi bilangan satu dan bilangan itu sendiri.
Dalam logika pemrograman kita bisa memanfaatkan seleksi untuk bisa menentukan bilangan tersebut bilangan prima atau bukan.

misal kita akan mengecek apakah bilangan 15 adalah bilangan prima atau bukan
syarat
>=2 -> lolos
tapi bilangan 15 juga bisa dibagi dengan 3 atau 5
::berarti 15 bukan bilangan prima

Ex2: Bilangan 17
syarat
>=2
17 / 1 =1
17/17=0
berarti 17 memang termasuk bilangan prima.
oke kita akan coba membuat program menentukan bilangan prima dengan durasi range=50
Spoiler for Code :

class prima {

public static void main(String[] args){
int nRange = 50;
boolean prima=false;
for (int i = 2; i <= nRange; i++) {
if (i >= 2) {
prima = true;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
prima = false;
break;
}
}
}
if(prima){
System.out.println(i);}
}
}
}

0 komentar:

Posting Komentar