Menentukan bilangan prima atau bukan

Sebelum kita membuat program untuk menentukan bilangan prima, kita harus tahu dulu apa bilangan prima itu. Untuk mengetahui bilangan prima, kita akan merujuk kepada Sifat-Sifat Operasi Himpunan. Lebih jelasnya mengenai bilangan prima : 

 

Jika p bilangan bulat, p tidak sama dengan 0 dan p tidak sama dengan 1, hanya mempunyai pembagi 1 dan p, maka p disebut bilangan prima. Bilangan bulat selain bilangan prima disebut bilangan komposit.

Contoh bilangan-bilangan  prima : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, …. 

Contoh bilangan-bilangan komposit : 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, … (Kuliah Aljabar Modern, oleh Don Tasman)

Memenuhi permintaan sahabat di Forum-AlgoritmaSTMIK, kita akan membuat program C++ untuk menentukan apakah bilangan yang kita input adalah bilangan prima atau bukan (Soal praktikum 5 nomor 4). Selengkapnya mengenai praktikum 1 sampai praktikum 6 silahkan ke sini.

#include "stdio.h"
#include "conio.h"
main()
{
 clrscr();
 int bil,jumlah,i;
 jumlah=0;
 printf("Samin MT Musa mencari bilangan prima\n");
 printf("Masukkan sebuah bilangan  : ");scanf("%d",&bil);
   for (i=1;i<=bil;i++)
   if (bil%i==0)
     jumlah++;
     if (jumlah==2)
        printf("%d adalah bilangan prima",bil);
     else
        printf("%d bukan bilangan prima",bil);
 getch();
}

Hasil eksekusi program :

Semoga bisa membantu.