ALGORITMA DALAM BAHASA DESKRIPTIF DAN PSEUDOCODE UNTUK MENENTUKAN BILANGAN PRIMA

Assalamu'alaikum.

Pada kesempatan kali ini Saya ingin membagikan postingan saya yang berjudul ALGORITMA DALAM BAHASA DESKRIPTIF DAN PSEUDOCODE UNTUK MENENTUKAN BILANGAN PRIMA dalam rangka tugas kuliah saya semester II.

Pertama tentukan,

PROBLEM DEFINITION :

Buat algoritma dalam bahasa deskriptif dan pseudecode untuk menentukan apakah suatu bilangan merupakan bilangan Prima atau Bukan.

lalu buat,

KALIMAT DESKRIPTIF :

Algoritma : Bilangan Prima

{menentukan apakah suatu bilangan merupakan bilangan Prima atau Bukan. Algoritma menerima masukan suatu bilangan, menghitungnya, lalu cetak nilai ke piranti keluaran}

Deklarasi :

  i     = integer {tipedatabilanganbulat}
  bil   = integer {tipedatabilanganbulat}
  prima = boolean {tipedatanilaitrue/false}

Deskripsi :

1. baca bil(integer)
2. pernyataan i = 2 ; i < bil ; i++ (rumus pengulangan)
3. jika bil dibagi i hasil bagi tersisa 0 maka
4. prima false(salah)
5. jika prima memiliki 2 faktor( hanya bisa dibagi 1 dan dibagi bilangan itu sendiri)
6. maka prima true(benar)
7. jika prima true(benar) tampilkan " bilangan prima " ke layar
8. yang lainnya
9. tampilkan " bukan bilangan prima" ke layar
10. selesai

KALIMAT PSEUDOCODE :

Algoritma : Bilangan Prima

/*{menentukan apakah suatu bilangan merupakan bilangan Prima atau Bukan. Algoritma menerima masukan suatu bilangan, menghitungnya, lalu cetak nilai ke piranti keluaran}*/

Deklarasi :

int i;         //{tipedatabilanganbulat}
int bil;       //{tipedatabilanganbulat}
boolean prima; //{tipedatanilaitrue/false}

Deskripsi :

1.  input (bil)
2.  if (bil=2) then
3.     prima ← true
4.  else
5.     for i ← 2 to bil-1 do
6.        if (bil mod i = 0) then
7.           prima ← false
8.           exit for // keluar dari looping
9.        else
10.           prima ← true
11.        endif
12.     endfor
13.  endif
14.  if (prima) then // prima=true
15.     output ("Bilangan Prima")
16.  else
17.     output ("Bukan Bilangan Prima")
18.  endif
19.  end