/*
Rekursi prima
*/
#include <stdio.h>
...
int prima(int a, int b);
int main(void){
int bil;
printf("masukan bilangan: ");
scanf("%d", &bil);
prima(2,bil);
}
int prima(int a, int b){
if (b==0){
printf("%d termasuk bilangan bukan prima",b);
return 0;
}else if (b==1){
printf("%d termasuk bilangan bukan bukan prima",b);
return 0;
}else if (b==2){
printf("Bilangan %d termasuk bilangan prima",b);
return 1;
}
if (b%a==0){
printf("Bilangan %d termasuk bilangan bukan prima",b);
return 0;
}
if (b-1==a){
printf("Bilangan %d termasuk bilangan prima",b);
return 1;
}
a++;
prima(a,b);
}
Saturday, March 26, 2011
Subscribe to:
Post Comments (Atom)
0 comments:
Post a Comment