Aedsan_4n993r

Assalamualaikum Wr. Wb.

Bilangan Prima

Soal 2.

Bilangan Prima

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 <stdio.h>

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<a; 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<n)

    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.

 

Flowchart Soal 2 (Bilangan Prima)

bil-prima.jpg

Desember 25, 2007 - Posted by | tugas6

Belum ada komentar.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: