Untuk menentukan bilangan prima, dalam c++ saya pakai pembagian
modulus (MOD). Apabila n merupakan bilangan prima jika n hanya bisa
dibagi oleh 1 dan n sendiri. Jadi untuk menentukan bilangan n itu
bilangan prima atau bukan maka n harus dibagi dengan bilangan diantara 1
dengan n. Jika ada pembagian yang berhasil (selain 1 dan n) maka n
tersebut bukan 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.Ini source codenya:
#include <iostream.h>
int main() {
int n;
cout<<“Masukkan bilangan yang akan di Cek: “<<endl;
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”<<endl;
}
else {
cout<<n<<” Bukan bilangan prima”<<endl;
}
return 0;
}
Dan dibawah ini hasil nya:
No comments:
Post a Comment