#include<stdio.h>
#include<conio.h>
main()
{
int bilangan;
int prima;
int cekprima();
printf("======================\n");
printf("MENCARI 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)
{
printf("Karena habis dibagi %d\n",bagi);
return(0);
break;
}
batas = bil / bagi;
bagi += 2;
}
return(1);
}
getch();
}
Tuesday, April 3, 2012
MENCARI BILANGAN PRIMA
Lainnya dari
Ditulis Oleh : joeco3l Hari: April 03, 2012 Kategori:
Subscribe to:
Post Comments (Atom)
0 komentar:
Post a Comment