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 prime numbers
    $x = sqrt($number);
    $x = floor($x);
    for ( $i = 2 ; $i <= $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<=120; $i++)
  { 
  echo  $i. " Bilangan prima?  " . cekstatus(isPrime($i)) . "
";
  }
?>

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

One Reply to “Mengecek bilangan prima di PHP”

Tinggalin komentar dong!