Powered by Blogger.

Check whether given number is prime number or not and find numbers between given number



function getAllPrimeNumbers($num) {
         for( $j = 2; $j <= $num; $j++ ) {
             for( $k = 2; $k < $j; $k++ ) {
               if( $j % $k == 0 ) {
                 break;
               }
             }
             if( $k == $j )
               echo “Prime Number : “, $j, “
”;
        }
}

+++++++++++++++++++++++++++

function isPrimeNumber($i)
{
    $n = 2;
    while ($n < $i) {
      if ($i%$n) {
         $n++;
         continue;
      }
      return false;
    }
    return true;
}

++++++++++++++++++++++++++++++++
function isPrimeViaPregExpanded($number) {
    return !preg_match('/^1?$|^(11+?)\1+$/x', str_repeat('1', $number));
}

No comments