Contoh Program Sederhana PHP Untuk Mengitung Bilangan Prima

Contoh Program Sederhana PHP Untuk Mengitung Bilangan Prima - Bilangan prima adalah bilangan yang tidak dapat dibagi oleh bilangan manapun kecuali bilangan itu sendiri dan 1. Mungkin ini memang bukan algoritma yang tercepat, tapi setidaknya sudah cukup cepat dibanding jika menggunakan modulus.

Baca juga : Membuat Program Untuk Mencari Nilai X ,Y ,Z dan Determinan Dengan PHP

Dan berikut ini contoh penerapan algoritma di atas dalam bahasa pemrograman PHP. Script ini sudah di test untuk menampilkan bilangan prima dibawah 1.000.000 dan berhasil menampilkannya dalam waktu 3 detik.

<html>
 <body>
 <?php
  function bilangan_prima($limit) {
   $prima = array();
   
   for ($i=2; $i<=$limit; $i++)
    $prima[$i] = true;

   $akarLimit = (int)sqrt($limit);
   
   for ($i=2; $i<=$akarLimit; $i++) {
    if ($prima[$i]) {
     for ($j=$i*$i; $j<=$limit; $j+=$i) {
      $prima[$j] = false;
     }
    }
   }

   $i = 0;

   foreach ($prima as $bilangan=>$status) {
    if ($status) { echo "$bilangan ";$i++; }
   }
   
   echo "Jumlahnya:". $i;
  }

  $start=mktime();
  bilangan_prima(1000); //menampilkan bilangan prima dari 1 - 1 juta
  $finish=mktime();
  $result=$finish-$start;
  echo "Time: $result seconds";
 ?>
 </body>
</html>

Penjelasan Algoritma:

Misalkan kita hendak menemukan semua bilangan prima di antara 1 sampai suatu bilangan bulat n.

Tulis semua bilangan, mulai dari 1 sampai n. Misalkan ini adalah daftar A.
Buat suatu daftar yang masih kosong, sebut saja daftar B.
Coret bilangan 1 dari daftar A.
Lalu tulis 2 pada daftar B. Lalu coret 2 dan semua kelipatannya dari daftar A
Bilangan pertama yang belum tercoret dari daftar A (misalnya 3) adalah bilangan prima. Tulis bilangan ini di daftar B, lalu coret bilangan ini dan semua kelipatannya dari daftar A.
Ulangi langkah 4 sampai semua bilangan di daftar A sudah tercoret.

Setelah selesai, semua bilangan di daftar B adalah bilangan prima.

Program Sederhana PHP Untuk Mengitung Bilangan Prima anda sekarang sudah selesai, baca juga tutorial porgram PHP lainnya.

Terima Kasih Telah Mengunjungi Blog Sederhana Ini.

Di Mohon Apabila Anda Ingin Mengcopas Artikel Pada Blog ini Cantumkan URL Sumber.

Sebagai Pengunjung Yang Baik Anda Dapat Meninggalkan Komentar di Blog Sederhana Ini.

Share this post

8 komentar

AnonymousMarch 23, 2012 at 6:10 PM
saya coba tapi tidak biasa jalan..
menurut ket ada kesalahan di script:
$prima[$i] = true;
mohon pencerahannya..
Indra IkhwalMarch 24, 2012 at 10:13 AM
Anda mungkin ada kesalahan pada penulisannya.
coba anda periksa kembali.
priska simaremareMarch 26, 2012 at 10:52 AM
kalau menampilkan bilangan prima antara 1-100 menggunakan perulangan do-while gmn ya programnya??
UnknownMarch 26, 2012 at 5:52 PM
Buka disini:

http://jintoples.blogspot.com/2012/03/conoth-programn-sederhana-php-untuk.html
Advertising dan Huruf Timbul SemarangJuly 31, 2012 at 6:32 PM
hmmmmmm........
matematika..
KABUR....................................................
HEHEHE
MediJune 18, 2013 at 9:15 AM
Mantap gan, thanks atas info menghitung bilangan prima dengan php-nya. Salam kenal gan. Kalau ada waktu main ke gubuk ku ya gan. Salam kenal
RdkDecember 17, 2015 at 12:38 AM
tidak hanya C#, php juga mumpuni, terus update dan bagi ilmunya gan, kalau berkenan mampir ke blog kami tentang aplikasi php sederhana, trims
UnknownDecember 19, 2015 at 2:48 PM
Thanks gan