Senin, 07 Desember 2015

Algoritma Mencari Bilangan Prima


1.    Algoritma dengan Bahasa Natural

1.       Deklarasi variable FAKTOR = 0.


2.       Masukkan bilangan bulat positif BILANGAN.


3.       Proses looping A=1 sampai dengan BILANGAN:
·         Jika BILANGAN modulus A sama dengan 0, tambah 1 nilai variabel FAKTOR.
·         Lanjutkan looping.

4.       Jika variabel FAKTOR = 2, cetak “Bilangan Prima.” Jika tidak, cetak “Bukan Bilangan Prima”.

5.       Selesai.


2.    Algoritma dengan Flowchart



3. Kode Program

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include<stdio.h>
main()
{
   int bilangan, faktor=0, a;

   printf("Masukkan bilangan bulat positif: ");
   scanf("%d", &bilangan);

   for (a=1; a<=bilangan; a++)
   {
      if (bilangan%a == 0)
      {
         faktor++;
      }
   }

   if (faktor == 2)
   {
      printf("%d adalah Bilangan Prima.", bilangan);
   }
   else
   {
      printf("%d bukan Bilangan Prima.", bilangan);
   }
   getch();
}

4. Tampilan


Tidak ada komentar:

Posting Komentar