P. 1
bilangan prima

bilangan prima

|Views: 215|Likes:

More info:

Published by: Muhammad Robbyansyah on May 18, 2011
Copyright:Attribution Non-commercial

Availability:

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

10/26/2014

pdf

text

original

Bilangan prima merupakan suatu bilangan khusus dimana bilangan tersebut tidak dapat hapis dibagi oleh bilangan

manapun kecuali bilangan itu sendiri dan 1. Saat ini banyak algoritma yang dapat digunakan untuk menentukan suatu bilangan termasuk prima atau bukan. Salah satu algoritma tersebut adalah Sieve of Eratosthenes,. Mungkin ini bukan algoritma yang tercepat, tapi setidaknya sudah cukup cepat dibanding jika menggunakan modulus.

Dan berikut ini contoh penerapan algoritma di atas dalam bahasa pemrograman PHP. Script ini sudah ditest untuk menampilkan bilangan prima dibawah 1.000.000 dan berhasil menampilkannya dalam waktu 3 detik. view source print?
01 <?php 02 function bilangan_prima($limit) { 03 $prima = array(); 04 for ($i=2; $i<=$limit; $i++) 05 $prima[$i] = true; 06 $akarLimit = (int)sqrt($limit); 07 for ($i=2; $i<=$akarLimit; $i++) { 08 if ($prima[$i]) { 09 for ($j=$i*$i; $j<=$limit; $j+=$i) { 10 $prima[$j] = false; 11 } 12 } 13 } 14 $i = 0; 15 foreach ($prima as $bilangan=>$status) { 16 if ($status) { echo "$bilangan ";$i++; } 17 } 18 echo "Jumlahnya:". $i; 19 } 20 21 $start=mktime(); 22 bilangan_prima(1000000); //menampilkan bilangan prima dari 1 - 1 juta 23 $finish=mktime(); 24 $result=$finish-$start; 25 echo "Time: $result seconds";

Lalu tulis 2 pada daftar B. 1. 5. Lalu coret 2 dan semua kelipatannya dari daftar A Bilangan pertama yang belum tercoret dari daftar A (misalnya 3) adalah bilangan prima. Tulis semua bilangan. lalu coret bilangan ini dan semua kelipatannya dari daftar A. . semua bilangan di daftar B adalah bilangan prima. Misalkan ini adalah daftar A. 2.26 ?> \\ Penjelasan Algoritma: Misalkan kita hendak menemukan semua bilangan prima di antara 1 sampai suatu bilangan bulat n. Buat suatu daftar yang masih kosong. Coret bilangan 1 dari daftar A. 6. 3. Setelah selesai. mulai dari 1 sampai n. Tulis bilangan ini di daftar B. Ulangi langkah 4 sampai semua bilangan di daftar A sudah tercoret. 4. sebut saja daftar B.

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)//-->