Блог

Поэтому я должен решить эту задачу(на фото) не для p < 6 000 000, а для p Кто-нибудь может мне помочь, пожалуйста?

 <?php

function IsPrime($n)
{
 for($x=2; $x<$n; $x  )
   {
      if($n %$x ==0)
          {
           return 0;
          }
    }
  return 1;
   }
$arrt = array();
$num = 0;
for ($i = 0; $i < 1000000; $i  ) {
    $num  = 1;
    $a = IsPrime($num);
    if ($a==1)
    {
    $arrt[] = $num;
    }
}
//print_r($arrt);
$a = 1;
$b = 1;
$c = 1;
$p = 5;
$db = 0;
for($i = 0; $i < count($arrt); $i  ){
for ($a = 1; $a < $arrt[$i]; $a  ) {
    for($b = 1; $b < $arrt[$i]; $b  ){
        for($c = 1; $c < $arrt[$i]; $c  ){
            $m1 = (pow($a,3)   pow($b,3)) % $arrt[$i];
            $m2 = pow($c,3) % $arrt[$i];
            if($m1 == $m2){
                $db  ;
            }
        }
    }
}
}
echo "Darabszám: ",$db;
    

?>