CandraLab

IT Pro & Developer Resource

Menu Close

Mengecek bilangan prima di PHP

Bagaimana cara mengecek apakah suatu bilangan adalah bilangan prima atau bukandi PHP? berikut ini adalah contoh code yang bisa digunakan untuk mengeceknya.

<?php


function isprime($number)
{
    // 1 is not prime
    if ( $number == 1 ) {
        return false;
    }
    // 2 is the only even prime number
    if ( $number == 2 ) {
        return true;
    }
    // square root algorithm speeds up testing of bigger<span id="more-84"></span> prime numbers
    $x = sqrt($number);
    $x = floor($x);
    for ( $i = 2 ; $i &lt;= $x ; ++$i ) {
        if ( $number % $i == 0 ) {
            break;
        }
    }
    
    if( $x == $i-1 ) {
        return true;
    } else {
        return false;
    }
}
//fungsi bantu untuk mengubah true menjadi 'IYA' 
//dan mengubah false menjadi 'BUKAN' 

function cekstatus($status){
if($status==true) {
return 'IYA';
} else { 
return 'BUKAN';
}
}

for ($i=101; $i&lt;=120; $i++)
  { 
  echo  $i. &quot; Bilangan prima?  &quot; . cekstatus(isPrime($i)) . &quot;
&quot;;
  }
?&gt;

Referensi lain :
– Determine if Numeber is A prime
– PHP gmp_prob_prime : fungsi php untuk mendeteksi kemungkinan sebuah bilangan prima atau bukan.