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.
makasih kang… atas codingnya…
berkat ini aku bisa ngerjain…