Program C++ Menentukan Bilangan Prima
Sebelum kita mencoba membuat program C++ untuk menentukan bilangan prima, terlebih dahulu kita harus tahu definisi bilangan prima. Program C++ menentukan bilangan prima ini maksudnya adalah program yang nantinya akan menerima sebuah inputan/masukan berupa bilangan bulat positif dan program C++ akan menampilkan output berupa tulisan yang menentukan apakah bilangan yang dimasukkan tadi adalah bilangan prima atau bukan bilangan prima.
Bilangan prima adalah bilangan asli yang lebih besar dari 1 dan hanya mempunyai dua faktor pembagi yaitu 1 dan bilangan itu sendiri. Dengan kata lain, bilangan prima adalah bilangan yang hanya habis dibagi 1 dan habis dibagi dirinya sendiri. Dalam pemrograman kita menggunakan pembagian modulus (MOD). Misalnya, 11 adalah bilangan prima karena hanya bisa dibagi 1 dan dibagi 11. Sedangkan 10 bukan bilangan prima karena selain bisa dibagi 1 dan 10, bilangan 10 juga bisa dibagi 2 dan 5. Contoh bilangan prima adalah : 2, 3, 5, 7, 11, 17, 23, dan seterusnya.
Lalu bagaimana logika/algoritma kita dalam pemrograman untuk menentukan bahwa suatu bilangan adalah bilangan prima atau bukan bilangan prima. Ada lebih dari satu macam logika/algoritma untuk menentukan bilangan prima. Salah satu yang paling mudah dimengerti akan coba kita pelajari disini. Cara lainnya akan kita coba di lain kesempatan.
Misal bilangan yang dimasukkan adalah N, maka N adalah bilangan prima jika N hanya bisa dibagi 1 dan dibagi N sendiri. Misalnya N = 15, maka kita harus mencoba membagi N yaitu 15 dengan bilangan diantara 1 dan 15 yaitu 2 s/d 14 (atau N-1). Jika salah satu pembagian berhasil, maka dipastikan 15 bukan bilangan prima, begitu sebaliknya yaitu jika tidak ada pembagian yang berhasil maka 15 adalah bilangan prima. Untuk contoh ini, 15 adalah bilangan prima, karena 15 bisa dibagi 3 dan 5.
Penerapannya dalam program C++ untuk menentukan bilangan prima adalah sebagai berikut :
#include <iostream.h>
#include <conio.h>
main()
{
clrscr();
int n;
cout<<"Program menentukan bilangan prima"<<endl;
cout<<"Masukkan bilangan : ";
cin>>n;
int prima = 1;
for(int i=2; i<n; i++)
{
if(n%i == 0)
prima = 0;
}
if(prima)
cout<<n<<" adalah bilangan prima";
else
cout<<n<<" adalah bukan bilangan prima";
getch();
}
Oya, perlu diingat bahwa semua bilangan prima adalah bilangan ganjil kecuali bilangan 2.
wew.. C++
dlu pernah belajar, tapi udah lupa
hahaha
owhh owh owhh… angka demi angka bergulir ke sana ke mari di utek dangkal saiia.. owh owhh owhh.. kangg.. gag kuat kang… gag pandai saiia kang, lemah klu urusan satu ini
hehehehehe…
haddoh ga paham *puyeng
seet, dah. tahun 2009 masih aja bikin program C++ gaya medieval gitu …
modern C++ headernya adalah (tanpa .h), trus semua fasilitas standard ada di namespace std, trus clrscr() itu nggak standard, begitu juga dengan header , please upgrade your program.
Wah… aku ga mudeng nih.
logika lagi
Mas ntu apa looping gt ya? Pke fungsi for dgbung if, hwah ribet ya,
Wuih keren ilmunya. Jadi kepengen belajar juga nih.
@wellsen : saya juga lupa2 ingat, makanya belajar lagi
@genial : hehehe, jangan merendah gitu ah..
@Rumah Impian Eros : yang jelasin juga puyeng
@weltall : waduh, maaf deh, saya memang nggak ngikutin perkembangan C++, maksudnya disini adalah lebih pada belajar algoritma/logika-nya. Kalau berkenan mungkin anda bisa membuatkan dengan program C++ yang lebih baru. Mau?
@maskuncoro : hehehe
@ILYAS AFSOH : yup
@Adi : gampang2 susah memang
@Nurdiana Atmanagara : ah nggak juga, cuma belajar algoritma2 sederhana aja
C++ itu di atas C+ yah?
Masih di bawah B g?
Hehe, g ngerti tapi pingin komen juga
(omong-omong, kok di atas ada Adi juga???)
wir, rage sing ngerti blas puk, o’on ne kene2 hehe…
@Adi : itu Adi yang lain..
@yudi : hmmm… gpp, asal mau komen aja udah makasi
kalo mau menampilkan 10 bilangan prima pertama gmn yah??
ini cth nya??
Masukkan angka: 10
2 3 5 7 11 13 17 19 23 29
tinggal pake pengulangan aja.. nanti deh soba saya buatin
wah makasih mas, kbtulan saya disuruh bikin tugas menampilkan 5 bilangan prima, lalu dijumlahkan. Sy tmbhn pke array jg…
pak… Soal yang no.2 Gimana ya!!!!
Kasih clu-clu nya.. klo agak susah kasih klu, langsung ajah kasih sintaxnya ajah dah…
T_Q JUragan
tolong bantu saya dlm membuat coding Menampilkan bilangan prima sampai ke-N dan Menampilkan bilangan prima yang ke-N….
mohon bantuanny…
^__^
mas/mba tolong bantu saya untuk menampikan bil prima 2,3,5,7,11,13,17,19.
makasih sebelumnya.
itu librarynya keliatanya kurang pas mas, karena cin dan dout bernaung di bawah library
itu librarynya keliatanya kurang pas mas, karena cin dan cout bernaung di bawah library
maksi programnya….
mas….
gmana kalo kita nentu’in bilangan prima dari sederetan array???
WAH WAH WAH…… SIPT SIPT SIPT. THANKZ IYACH. BERKAT INI UTSQ KELAR. CZ JAWABANNYA SAMA. HEHE