#include <stdio.h>
main()
{
int bilangan;
int prima;
int cekprima();
system ("COLOR 60");
printf(" ***************************************************\n");
printf(" MENCARI BILANGAN PRIMA/BUKAN BILANGAN PRIMA\n");
printf(" ***************************************************\n\n");
printf("Masukkan sebuah bilangan integer : ");
scanf("%d",&bilangan);
prima = cekprima(bilangan);
if (prima == 1)
{
printf("Bilangan %d adalah bilangan prima",bilangan);
}
else
{
printf("Bilangan %d bukan bilangan prima",bilangan);
}
getch();
}
int cekprima(bil)
int bil;
{
int bagi=3;
int batas;
if (bil == 1)
{
return(0);
}
else if (bil==2||bil==3)
{
return(1);
}
else if (bil % 2 == 0)
{
return(0);
}
else
{
while (batas > bagi)
{
if (bil % bagi == 0)
{
return(0);
break;
}
batas = bil / bagi;
bagi += 2;
}
return(1);
}
getch();
}
