Главная страница · Программирование на языке PHP · Проверка простого числа на PHP с помощью регулярного выражения

кухни итальянские, массив и угловые, модерн, классика, встроенные и дешевые

Проверка простого числа на PHP с помощью регулярного выражения

Хочу показать вам нехитрый трюк, с помощью которого можно быстро и просто узнать, простое ли число или нет.

<?php

/**
* Проверка на простое число используя регулярное выражение
*
* @param    int    $number
* @return    bool
*
*/
function is_prime( $number )
{
    $str = str_repeat("1", $number);
    if( preg_match( '/^1?$|^(11+?)1+$/', $str ) == 0 )
    {
        return true;
    }
    return false;
}

    $numbers = array( 1, 2, 3, 4, 5, 21, 37 );

    foreach( $numbers as $num )
    {
        if( is_prime( $num ) ==  false)
        {
            echo "$num is not prime n";
        }
        else
        {
            echo "$num is prime n";
        }
    }
?>

2010-11-30 02:49