program menampilkan bilangan prima atau bukan C++

Assalamu'alaikum...

Untuk kalian yang lagi bingung "gimana sih cara menentukan bilangan prima di cpp?", mari simak penjelasannya berikut ini!

Bilangan prima adalah bilangan yang hanya habis dibagi 1 dan bilangan itu sendiri. Sehingga kita membutuhkan mod(Modulus) untuk program ini. Konsepnya adalah membagi bilangan yang akan kita cek(misal : n) dengan bilangan n hingga 2.

Amati source code berikut!
#include<iostream>
using namespace std;

int main(){
   int n,cek=0;
     cout<<"Menentukan bilangan prima atau bukan"<<endl;
     cout<<"Masukan bilangan : ";cin>>n;
    for(int 2=0; i<=n; i++){ //dimulai dari 2 hingga n
          if(n % i == 0){         
               cek++; 
          }
     }
     if(cek==1){
          cout<< n <<" bilangan prima"<<endl;
     }else{
          cout<< n <<" bukan bilangan prima"<<endl;
     }
}

*variabel cek berfungsi untuk mengecek apakah bilangan itu bisa disebut bilangan prima atau tidak. 

*Apabila n mod i == 0 nilai variabel cek bertambah. Jika bilangan itu prima maka n mod i == 0 akan bernilai true jika n == i ini berarti nilai cek adalah 1.
Ingat bahwa jika kita abaikan angka 1 maka bilangan prima itu adalah bilangan yang hanya habis dibagi bilangan itu sendiri. 

Berikut ilustrasinya :
contoh bilangan prima :

cek = 0
n = 5
5 mod 2 = 1 (cek = 0)
5 mod 3 = 2 (cek = 0)
5 mod 4 = 1 (cek = 0)
5 mod 5 = 0 (cek = 1)
jika cek =1 maka bilangan prima
jika cek != 1 maka bukan bilangan prima

contoh bukan bilangan prima :

cek =0
n = 4
4 mod 2 = 0 (cek = 1)
4 mod 3 = 1 (cek = 1) // cek tetap 1
4 mod 4 = 0 (cek = 2)

Gambar 1 output program diatas

Bagaimana? Jika sudah paham, selanjutnya teman2 bisa membuat program menampilkan bilangan prima sejumlah n atau bahkan deret bilangan prima.

Semoga bermanfaat. Terimakasih 

Post a Comment for "program menampilkan bilangan prima atau bukan C++"