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.

Categories: PHP

Candra Adi Putra

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

1 Comment

setiawan sudrajat · 23 June , 2013 at 5:29 am

makasih kang… atas codingnya…
berkat ini aku bisa ngerjain…

Tinggalkan Komentar plz!

This site uses Akismet to reduce spam. Learn how your comment data is processed.