Algoritma Pemrograman: Mencari Bilangan Prima

Soal:

• Buatlah program untuk mencari bilangan prima!

Jawaban:

1.    Algoritma dengan Bahasa Natural

• Deklarasi variable FAKTOR = 0.
• Masukkan bilangan bulat positif BILANGAN.
• Proses looping A=1 sampai dengan BILANGAN:
  – Jika BILANGAN modulus A sama dengan 0, tambah 1 nilai variabel FAKTOR.
  – Lanjutkan looping.
• Jika variabel FAKTOR = 2, cetak “Bilangan Prima.” Jika tidak, cetak “Bukan Bilangan Prima”.
• Selesai.

2.    Algoritma dengan Flowchart

3.    Kode Program

#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