Source code php menentukan bilangan prima


Pada kesempatan kali ini saya akan memberikan source kode menentukan bilangan prima menggunakan bahasa pemograman php, lihat source kode nya di bawah ini :

<html>
<head>
                                <title>Bilangan Prima</title>
</head>

<body>
                <h1 align="" class="style1">Bilangan Prima</h3>

<?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 "Jumlah Bilangan Prima:". $i;
  }
 
 bilangan_prima(100); //menampilkan bilangan prima dari 1 - 100
 ?>

</body>

</html>

Hasil capture di bawah ini




Tidak ada komentar:

Posting Komentar