Cek Bilangan Prima pada PHP ???

Buka Flashdisk... tugas kuliah semester 5, eehhh ternyata banyak juga tugas "" jadul pemberian Bu Dosen.

Go Wesss...

Cara mengecek apa suatu bilangan/angka disebut angka Prima atau bukan ???, dibawah ini contoh coding yang bisa dipakai/diperbarui.

SceenShooooot

<?php
    // fungsi Q bil prima
function primagaksih($bil)
{
    // 1 bkan bil prima
    if ( $bil == 1 ) {
        return false;
    }
    // 2 bilangan prima
    if ( $bil == 2 ) {
        return true;
    }
    // algoritma pencarian bil. prima terbesar
    $x = sqrt($bil);
    $x = floor($x);
    for ( $i = 2 ; $i <= $x ; ++$i ) {
        if ( $bil % $i == 0 ) {
            break;
        }
    }
   
    if( $x == $i-1 ) {
        return true;
    } else {
        return false;
    }
}
// FUNCTION pengubah  true jdi uyee, false jadi gk uyee

function cekstatus($status){
if($status==true) {
return 'UYE';
} else {
return 'GAK';
}
}

for ($i=1; $i<=20; $i++)
  {
  echo  $i. " Bilangan prima?  " . cekstatus(primagaksih($i)) . "<br />";
  }
?>

CU <3

Share this

Wooly boobly