c++

Algoritma dan Source Code Bilangan prima

Assalamualaikum warrohmatulahi wabarokatuh. Hello sobat blogger. Sobat tahu bilangan prima? Kali ini saya mau ngepost mengenai tentang bilangan prima. Sebelum membahas jauh tentang Algoritma dan Source code, kita pahami dahulu definisi dari bilangan prima. Bilangan prima adalah bagian dari himpunan bilangan bulat positif lebih dari satu dan hanya mempunyai dua faktor, yaitu bilangan 1 dan bilangan itu sendiri. Sedangkan bagaimana mengenai bilangan yang bukan bilangan prima. Nah bilangan-bilangan selain bilangan prima disebut bilangan komposit. Dimulai dengan sejarah bilangan prima, Sejarah bilangan prima dimulai pada zaman Mesir Kuno. Ini dibuktikan dengan
ditemukannya sebuah catatan yang menyatakan penggunaan bilangan prima pada zaman tersebut. Tapi bilangan prima dan komposit  pada saat itu  berbeda dengan bilangan prima dan komposit yang kita kenal sekarang ini. Bukti lain juga ditemukan catatan lain mengenai bilangan prima pada zaman Mesi Kuno. Berikut Algoritma dan Source Code Bilangan prima.
Algoritma :

1. Masukan jumlah bilangan prima yang akan di cetak (n);
2. Inisialisasi temp = benar;
3. Untuk b =2;
4. Jika bilangan % b = 0 : Temp = salah, keluar perulangan
5. Naikan nilai b;
6. Jika nilai b< bilangan: kembali ke 4, tidak : keluar perulangan;
7.  Jika temp = benar : cetak nilai bilangan, naikan jumlah bilangan prima yang sudah dicetak;
8. Naikan bilangan +1;
9. Apakah bilangan prima yang dicetak kurang dari n? Ya : kembali ke no 2; tidak : keluar

Source code : 




import javax.swing.JOptionPane;
public class Prima {
public static void main(String args[]){
int n, a=2, b,jum=0;
boolean temp;
String angka = JOptionPane.showInputDialog("Masukan nilai n : ");
n = Integer.parseInt(angka);

System.out.println("Nilai n = "+n);
while(jum<n){
temp = true;
for(b=2;b<a;b++){
if (a%b==0){
temp = false;
break;
}
}
if (temp==true){
System.out.print(a+" ");
jum++;
}
a++;

}
}
}

hasil akan seperti berikut :

sekian dari tutorial kali ini semoga bermanfaat. berbagi memang menyenangkan.
Sekilas motivasi : "Perubahan adalah hukum kehidupan. Oleh karena itu , siapa yang hanya melihat masa lalu dan hari ini, pastilah akan kehilangan masa depannya."~ John F. Kennedy