Bilangan Prima Bahasa C |
int n;
printf("Masukkan nilai: ");
scanf("%d", &n);
if(prima (n,2)){
printf("Prima\n");
} else {
printf("Bukan bilangan prima\n");
}
}
int prima (int n , int a){
if(n == 2){
return 1;
}
if(a < n){
if(n%a !=0){
return prima (n , a+1);
} else {
return 0;
}
}
return 1;
}
Sumber : semacamkomputer.blogspot-com