Fungsi Rekursif Pada Bilangan Prima

DESKRIPSI PROGRAM:
Dalam matematika bilangan prima adalah bilangan asli yang lebih besar dari angka, yang faktor pembaginya adalah 1 dan bilangan itu sendiri. 2 dan 3 adalah bilangan prima. 4 bukan bilangan prima karena 4 bisa dibagi 2. Sepuluh bilangan prima yang pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23 dan 29.
Program ini menggunakan fungsi rekursif dalam deklarasi fungsi program. Fungsi rekursif yaitu Sebuah fungsi yang memanggil dirinya sendiri.
Berikut source code program lengkapnya:

<br />
#include <stdio.h><br />
#include <stdlib.h></p>
<p>void prima (int a);<br />
int n,a,p;</p>
<p>int main (void)<br />
{<br />
 printf("Masukkan angka berapa saja= ");<br />
 scanf("%d", &n);<br />
 a=n-1;</p>
<p>if (n==1) {<br />
 printf("angka %d BUKAN merupakan bilangan prima", n);<br />
 printf ("\n");<br />
 }<br />
 else {<br />
 prima (a);<br />
 if (p==0)<br />
 {<br />
 printf("Angka %d BUKAN bilagan Prima", n);<br />
 printf("\n");<br />
 }<br />
 else<br />
 {<br />
 printf("angka %d merupakan bilangan PRIMA", n);<br />
 }<br />
 }<br />
 system("pause");<br />
 return(0);<br />
}</p>
<p>void prima (int a)<br />
 {<br />
 if (a<2)<br />
 {<br />
 p=1;<br />
 }else if (n%a==0)<br />
 p=0;<br />
 else<br />
 {<br />
 p=1;<br />
 prima(a-1); //fungsi rekursif<br />
 }<br />
 }</p>
<p>

Tampilan screenshot program:

1

2

Tutorial Video Program:

Oke Sekian…Semoga Bermanfaat…

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s