Menentukan bilangan prima dengan C++

Studi Kasus: Bilangan Prima

Bagaimana cara menentukan apakah suatu bilangan adalah bilangan prima atau bukan dengan bahasa pemrograman C++?

Penyelesaian

Suatu bilangan dikatakan bilangan prima ketika bilangan tersebut hanya bisa habis dibagi 1 dan bilangan itu sendiri, sehingga kita bisa menggunakan metode for-loop.

Langkah-langkah:

1. Tambahkan header library iostream

#include <iostream>

Library iostream ini menyediakan fungsi input dan output. Dan kita langsung menggunakan standar namespace atau std

2. Buat fungsi yang mengembalikan nilai benar atau salah

Untuk penamaan bisa bebas.

bool isPrima(int number) {
    /**
    
    disini kita buat variable prima dan kita assign nilainya ke benar atau "true"
    
    **/
    int prima = true; 

    /*
    kita buat pengecualian untuk angka negatif dan angka nol
    */

    if (number <= 1) {
        return false
    }

    /*
    Membuat perulangan untuk setiap angka dibawah 
    */

    // karena bilangan prima adalah bilangan yang habis dibagi 1 dan bilangan itu sendiri maka dibuat perulangan untuk mengecek tiap angka apakah bisa habis membagi bilangan yang diberikan
    for (int i = 2; i < number ; i++) {
     if ((number % i) == 0) {
       prima =  false; //bilangan bukan prima
         }   
    }

    return prima;


}

3. Buat fungsi main

Fungsi inilah yang akan pertama kali dijalankan.

int main() {
 // print nama/identitas
cout << "Nama: Muhammad Khuirul Huda" << endl;
 cout << "NIM: 2300000" << endl;
 cout << "Kelompok: 15. Clion" << endl;
 cout << "Prodi: Teknik Informatika" << endl;


 // meminta input dari user
 int input;
 cout << "Masukkan angka:";
 cin >> input;
 
 // gunakan fungsi yang sudah dibuat tadi
   if (isPrima(input)) {
     cout << "Angka " << input << " adalah bilangan prima" << endl;
   } else {
     cout << "Angka " << input << " bukan bilangan prima" << endl;
   }
 
 
}

terima kasih. Ada koreksi dan saran? berikan komentar di bawah ini

Full Kode

https://gist.github.com/Khuirul-Huda/14bcf45448ec075fc17f06e8ee1453c2

#include <iostream>
using namespace std;

// fungsi untuk menentukan apakah input bilangan prima atau tidak... fungsi ini mereturn boolean benar atau salah
bool isPrima(int number) {
int prima = true;
  // karena bilangan prima adalah bilangan yang habis dibagi 1 dan bilangan itu sendiri maka dibuat perulangan untuk mengecek tiap angka apakah bisa habis membagi bilangan yang diberikan
if (number <= 0 || number == 1) {
  return false;
}
for (int i = 2; i < number ; i++) {
  if ((number % i) == 0) {
    prima =  false; //bilangan bukan prima
  }   
}
  return prima;
}

int main() {
  // print nama/identitas
cout << "Nama: Muhammad Khuirul Huda" << endl;
  cout << "NIM: 2300000" << endl;
  cout << "Kelompok: 15. Clion" << endl;
  cout << "Prodi: Teknik Informatika" << endl;


  // meminta input dari user
  int input;
  cout << "Masukkan angka:";
  cin >> input;
  
    if (isPrima(input)) {
      cout << "Angka " << input << " adalah bilangan prima" << endl;
    } else {
      cout << "Angka " << input << " bukan bilangan prima" << endl;
    }
  
  
}