tugas alpro mencari bilangan prima. baca penjelasannya pada komentar kode

bilangan-prima.cpp

// definisi bilangan prima :
// bilangan prima adalah biangan yang hanya memiliki 2 faktor, 1 dan dirinya sendiri. 
// contoh: 2,3,5,7
 
// logika program:
// jika angka tersebut bilangan prima, maka angka tersebut tidak habis dibagi bilangan
// sebelumnya kecuali 1, dengan kata lain angka tersebut hanya memiliki 2 faktor: 1 dan dirinya sendiri. 
// misal angka 7, maka 7 tidak akan bisa habis dibagi oleh 2,3,4,5,6
//
// jika angka tersebut bukan bilangan prima maka angka tersebut habis dibagi bilangan sebelumnya
// dengan kata lain memiliki faktor selain 1 dan dirinya sendiri.
// mial angka 6, maka 6 akan habis dibagi 2,3
 
// kode c++

// deklarasi hal hal yg dibutuhkan input dan output text
#include<iostream>

// mempersingkat penulisan std::cout dan std::cin dengan cout dan cin
using namespace std;

// deklarasi fungsi main()
int main()
{
  // initialisasi variable num dan count
  int num,count=0;
  
  cout<<"masukkan angka untuk di cek bilangan prima atau bukan: ";
  cin>>num;
  
  // jika angka 0 dan 1 dimasukkan secara otomatis akan output bukan bilangan prima
  if (num <= 0 || num == 1)
  {
    cout<<"Bukan bilangan prima \n";
  }
  else
  {
    // jika yang dimasukkan selain angka 0 dan 1
    // maka program akan melakukan looping 
    for (int i=2;i<num;i++ )
    {
      // jika angka yang dimasukkan bisa dibagi angka sebelumnya
      // dengan kata lain angka yang dimasukkan memiliki faktor lain
      // selain angka 1 dan dirinya sendiri
      if(num%i==0)
      {
        // maka variable count di increment (nilainya dinaikkan)
        count++;
      }
    }
    // jika variable count masih 0
    // dengan kata lain, angka yg dimasukkan hanya memiliki 2 akar
    // angka 1 dan dirinya sendiri
    if(count ==0 )
    {
      // maka outputnya "bilangan prima"
      cout<<"Bilangan prima \n";
    }
    else
    {
      // jika count mempunyai nilai selain 0
      // dengan kata lain, angka yang di masukkan mempunyai faktor
      // selain 1 dan dirinya sendiri
      // maka outputnya bilangan prima
      cout<<"Bukan prima \n";
    }
  }
}

// semoga bermanfaat
// bayu aldi yansyah
// S1 Matematika, 2013
// Universitas Airlangga
// http://bayu-fst13.web.unair.ac.id