P. 1
Algoritma Bilangan Prima Menggunakan Pascal

Algoritma Bilangan Prima Menggunakan Pascal

|Views: 231|Likes:
Published by Chairulamien

More info:

Published by: Chairulamien on Mar 06, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

09/28/2015

pdf

text

original

Algoritma Bilangan Prima Menggunakan Pascal

Yaitu algoritma untuk membentuk fungsi yang dapat memeriksa apakah suatu angka merupakan bilangan prima atau bukan. Kita tahu bahwa bilangan prima merupakan bilangan yang hanya dapat habis dibagi oleh bilangan 1 dan oleh bilangan itu sendiri. Kita akan menyusun algoritma untuk menampilkan bilangan-bilangan tersebut pada terminal. Langkah pertama yang perlu kita lakukan yaitu membuat suatu fungsi yang dapat melaksanakan pengecekan terhadap suatu bilangan. Cara kerja fungsi yang akan kita buat yaitu dengan memeriksa parameter yang telah ditransfer ke dalam fungsi. Kita namakan fungsi pertama kita ini is_prima. Fungsi tersebut akan mengecek apakah bilangan tersebut hanya habis dibagi oleh bilangan 1 dan oleh bilangan itu sendiri ataukah juga dapat habis dibagi oleh bilangan lain. Fungsi is_prima ini dipanggil oleh fungsi main dan akan mengembalikan nilai 1 (true) apabila bilangan yang telah ditransfer ke dalam fungsi merupakan bilangan prima dan akan mengembalikan nilai 0 (false) apabila bilangan tersebut bukan merupakan bilangan prima. Nilai 1 dan 0 kita sepakati untuk menunjukkan nilai true atau false, yang merupakan tanda bahwa bilangan tersebut merupakan bilangan prima atau bukan. /* Source code fungsi is_prima */ int is_prima(int N) { int x, flag; switch(N) { case 1: flag=0; break; case 2: flag=1; break; default: flag=1; for(x=2; x<=N-1; x++) { if((N%x)==0) { flag=0; break; } } } return(flag); }

Nilai akhir dari variabel flag menunjukkan hasil pengujian. Pertamatama algoritma ini akan memeriksa nilai N menggunakan perintah switch case. Jika nilai N bernilai dua maka variabel flag akan diisi dengan 1 atau true karena 2 merupakan bilangan prima yang pertama. Jika nilai N adalah 1 maka variabel flag langsung akan bernilai 0 atau false hal tersebut dikarenakan 1 bukanlah bilangan prima. nilai. return 0. . Dalam hal ini saya misalkan variabel nilai sebagai variabel untuk menampung nilai yang dikembalikan oleh fungsi is_prima. Untuk mengembalikan nilai 1 (true) atau 0 (false) dalam variabel flag yang menunjukkan apakah bilangan tersebut merupakan bilangan prima atau bukan maka kita dapat menggunakan perintah berikut: return(flag). } Cukup mudah bukan? Fungsi main ini memanggil fungsi is_prima untuk mengetahui apakah suatu bilangan yang akan dicek merupakan bilangan prima atau bukan. Tetapi jika N itu tidak bernilai 1 maupun 2 maka pada baris selanjutnya program akan menguji apakah N habis dibagi oleh bilangan di antara 1 sampai bilangan itu sendiri. Kita tidak perlu menguji lagi apakah N habis dibagi bilangan selanjutnya. Apabila dalam pengujian ditemukan bahwa bilangan itu bisa dibagi oleh bilangan diantara 1 sampai dengan bilangan itu sendiri maka variabel flag akan bernilai 0 (false) dan pengujian akan langsung berhenti tanpa perlu melanjutkan ke pengujian berikutnya. Selanjutnya dalam fungsi main bila kita bermaksud untuk menampilkan bilangan prima dari 1-20 kita dapat memanggil fungsi is_prima yang telah dibuat dengan cara sebagai berikut: int main() { int i. Sebelum pengujian ini kita telah mengisi nilai awal variabel flag bernilai 1 (true). Nilai tersebut diterima oleh fungsi is_prima dan disimpan dalam variabel N yang bertipe integer. for(i=1. Pengujian dalam program akan berhenti dikarenakan perintah ini. if(nilai==1) printf(“%d “. i<=20. Lalu isi variabel flag yang dihasilkan oleh fungsi is_prima dikembalikan oleh fungsi is_prima ke dalam variabel nilai. i). Kita dapat mengetahui bilangan tersebut prima atau bukan dengan melihat isi dari variabel nilai. i++) { nilai=is_prima(i).Penjelasan: Nilai bilangan yang akan diuji diambil oleh fungsi is_prima untuk dilakukan pengecekan. untuk itu kita menggunakan perintah break. } printf(“\n”).

maka bilangan yang diuji akan dicetak. sehingga program hanya menampilkan bilangan prima antara dari 1 sampai 20 sesuai dengan keinginan kita. Saya yakin tanpa kesulitan Anda telah mengerti algoritma bilangan prima di atas.Jika nilai yang dikembalikan oleh fungsi is_prima bernilai 1. Hasil dari Program di atas : . Anda sudah selesai membuat sebuah fungsi is_prima yang dapat dipanggil dan pakai sewaktu-waktu dalam program utama Anda.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->