TUGAS FLOWCHART 19/12/2007 (4)

4. Buatlah flowchart untuk menentukan apakah bilangan tersebut adalah bilangan prima atau bukan?

Contoh:

Input : Bilangan = 5

Output : Bukan termasuk bilangan prima

Input : Banyaknya data = 8

Output : Termasuk bilangan prima.



Penyelesaian:

Listing Program 2 (Bilangan Prima):

#include

int prima (int);

main()

{

int n, b;



printf(“Masukkan sebuah bilangan : ”);

scanf(“%d”, &n);



if(b==0)

printf(“Termasuk bilangan prima\n\n”);

else

printf(“Bukan termasuk bilangan prima\n\n”);

}

int prima(int a)

{

int i, faktor=0;

for(i=1; i

{ if(a%i==0)

faktor=faktor+1;}

if(faktor==2)

return(0);

else

return(1);

}



Algoritma Soal 2 (Bilangan Prima)

1. Mendeklarasikan variabel yaitu :
int n, faktor=0, i.
2. Memasukkan sebuah bilangan, yang menyatakan n.
3. Proses Looping (i=1;i
3.01. Tanyakan, apakah n%i=0 ?
3.02. Jika ya, maka jumlahkan faktor dengan 1, yang menyatakan faktor yaitu faktor = faktor +1
3.03. Jika tidak, maka tanyakan, apakah i = n-1?
3.03.01 Jika tidak, maka kembali ke proses looping no.3
3.03.02 Jika ya, maka langsung ke proses no.4.
4. Tanyakan, apakah faktor = 2 ?
5. Jika ya, maka cetak Termasuk Bilangan Prima.
6. Jika tidak, maka cetak Bukan Termasuk Bilangan Prima.
7. Program selesai.