Bilangan bulat positif yang hanya dapat dibagi oleh 1 dan itu sendiri dikenal sebagai bilangan prima.

Sebagai contoh: 13 adalah bilangan prima karena hanya dapat dibagi dengan 1 dan 13 tetapi, 15 bukan bilangan prima karena dapat dibagi dengan 1, 3, 5 dan 15.


Contoh: Periksa Nomor Perdana

#include 
using namespace std;

int main() {
   int n, i;
   bool isPrime = true;

   cout << "Enter a positive integer: ";
   cin >> n;

   for (i = 2; i <= n / 2; ++i) {
      if (n % i == 0) {
         isPrime = false;
         break;
      }
   }
   if (isPrime)
      cout << n << " is a prime number";
   else
      cout << n << " is not a prime number";

   return 0;
}

Keluaran

Enter a positive integer: 29
29 is a prime number.

Program ini mengambil bilangan bulat positif dari pengguna dan menyimpannya dalam variabel n.

Kemudian, for loop dijalankan yang memeriksa apakah nomor yang dimasukkan oleh pengguna dapat dibagi dengan sempurna saya atau tidak.

Foor loop dimulai dengan nilai awal dari saya sama dengan 2 dan meningkatkan nilai saya di setiap iterasi.

Jika nomor yang dimasukkan oleh pengguna habis dibagi dengan sempurna saya kemudian, isPrime diatur ke Salah dan jumlahnya tidak akan menjadi bilangan prima.

Tapi, kalau angkanya tidak habis dibagi saya sampai kondisi pengujian i <= n/2 benar artinya, hanya dapat dibagi dengan 1 dan angka itu sendiri.

Jadi, angka yang diberikan adalah bilangan prima.