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();
}
#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.
