Program Pencari Bilangan Prima dengan Rekursif

Postingan kali ini bekaitan dengan progamming. Program ini adalah karya saya karena perintah bapak Bayu Setiaji, S. Kom dosen saya yang terhormat. Ini adalah program pencari bilangan prima tetapi menggunakan rekursif. Program ini dibuat menggunakan bahasa C. Semoga progam ini ada manfaatnya untuk para pengunjung sekalian, memang saya hanya iseng-iseng saja memposting program ini.

/*

Program untuk mencari bilangan prima mengunakan rekursif

Karya dari :

Nama  : Witarko (Koko)

NIM   : 10.11.4268

Kelas : S1 TI-1J

STMIK AMIKOM YOGYAKARTA

email : kokosip07@yahoo.co.id

*/

#include

int n;

int a;

int p;

int prima(int a){

    if (a<2){

       p=1;

    }else if (n%a==0){

            p=0;

          }else {

              p=1;

              prima(a-1);

            }

}

void ifthen(){

     if (p==0) {

       printf("Angka %d BUKAN merupakan bilangan PRIMA",n);

               printf("\n");

               }

     else {

          printf("Angka %d merupakan bilangan PRIMA",n);

          printf("\n");

          }

     }

int main(void){

    printf("masukan angka = ");scanf("%d",&n);

    a=n-1;

    if (n==1) {

       printf("Angka %d BUKAN merupakan bilangan PRIMA",n);

              printf("\n");

              }

    else {

    prima(a);

    ifthen();

    }

}

Outputnya kayak gini,,,