Eu preciso encontrar o maior número primo em um determinado intervalo.
Aqui está o meu código, que funciona para 0-100, mas se eu der 0-125, ele está mostrando o número primo como 125.

<?php
    $flag=0;
    $b=125;
    for($i=$b;$i>=0;$i--)
    {
        if($i%2!=0)
        {
            for($b=3;$b<10;$b++)
            {
                if($flag==0)
                {
                    echo('<br>');
                    if($i%$b!=0)
                    {
                        echo('highest prime number is'.$i);
                        $flag=1;
                        break;
                    }
                    elseif ($i%$b==0)
                    {
                        break;
                    }
                }
            }
        }
    }
?>

No código acima eu peguei o intervalo de 0 a 125