-
Program Mengecek Bilangan Prima
Berikut adalah program untuk mengecek suatu bilangan bulat. apakah bilangan bulat tersebut termasuk bilangan prima atau bukan, program di compile menggunakan TC++ 4.5.
/* Bil Prima? */
#include<stdio.h>
#include<math.h>
int prima(int);
main() {
int bil;
printf("======================================\n");
printf("********** PROGRAM STARTING **********\n");
printf("======================================\n\n");
printf("Masukan bilangan bulat : ");
scanf("%d", &bil);
if(prima(bil))
printf("\n%d adalah bilangan prima", bil);
else
printf("\n%d bukan bilangan prima", bil);
return 0;
}
int prima(int bil) {
int x;
for(x=2; x<=sqrt(bil); x++) {
if(bil%x==0) {
return 0;
}
}
return 1;
}
int bilprima(int prima) {
int x;
for(x=2; x<=sqrt(prima); x++) {
if(prima%x==0)
return 0;
}
return 1;
}
0 comments: