PENGERTIAN BILANGAN PRIMA
Bilangan prima adalah bilangan lebih besar dari 1 yang hanya dapat dibagi oleh dua bilangan berbeda, yakni bilangan itu sendiri dan 1. Dengan kata lain, bilangan prima tidak dapat difaktorisasi menjadi bilangan lain. Contohnya 2 hanya dapat dibagi oleh 2 dan 1. 2 hanya dapat difaktorkan menjadi 2 dan 1 (2 = 2 × 1). Jadi, bilangan prima terkecil adalah 2. Selain itu, 2 juga merupakan satu-satunya bilangan prima genap.
Kenapa 1 bukan bilangan prima? Meski angka 1 tidak dapat dibagi dengan angka lain selain angka itu sendiri, 1 dianggap bukan merupakan bilangan prima. Ini karena angka 1 hanya dapat dibagi oleh angka itu sendiri (1 = 1 × 1). Seperti definisi diatas, suatu bilangan merupakan bilangan prima jika dapat dibagi oleh dua bilangan berbeda.
Berikut adalah skrip program Bilanan Prima dalam Bahasa C :
#include <conio.h>
#include <stdio.h>
int main ()
{
int x,y,j,i,a;
printf("\tPencarian Bilangan Prima\n");
printf("-----------------------------------------\n\n");
printf("Batas Awal :");scanf("%d", &y);
printf("Batas Akir :");scanf("%d", &x);
printf("\nYang termasuk bilangan prima adalah :\n");
for(i=y;i<=x;i++)
{
if(i==2)
{
printf("%d",i);
}
else
{
for(j=2;j<i;j++)
{
if(i % j==0)
{
a=0;
break;
}
else
{
a=1;
}
}
if(a==1)
{
printf("%d",i);
}
else
{
printf(" ");
}
}
}
getch();
}
Dengan tampilan sebagai berikut :
Pertama kita inputkan Batas Awal dan Batas Akhir, maka akan muncul yang termasuk bilangan prima pada inputan batas awal dan batas akhir.