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.

Candra Adi Putra S.Kom adalah Alumni STMIK AKAKOM Yogyakarta. Ingin Kerjasama, Pasang Iklan, Membuat aplikasi Android atau Web? hubungi saya di candraadiputra (at) gmail (dot) com atau WA ke 081328533115

One Thought on “Mengecek bilangan prima di PHP”

Tinggalkan Komentar plz!