Matematické Fórum

↑ kastanek:
Jestli je AI hloupá na toto, tak je hloupá celkově. Ale to se asi dá čekat, že není radno AI vše věřit a bezmezně jí důvěřovat.

↑ kastanek:
V principu to může běžet dlouho, protože rozklad na prvočísla je NP úplná úloha, jsou na tom založeny i některé metody šifrování.

Nakonec jsem to poměrně úsporně vyřešil takto (v PHP). Pokud je v tom skrytý nějaký problém, napište sem prosím. Samozřejmě na extra velká čísla to použitelné není. Řeší to [mathjax]\sqrt{number}=pred\cdot \sqrt{pod}[/mathjax].

function odmocni($number,$cislo) {
   $pred=1;
   $pod=$number;
   for ($i=2; $i <= sqrt($number); $i++) {
       if (($pod>=$i*$i) and ($pod % ($i*$i) == 0)) {
          $pred=$pred*$i;
          $pod=$pod/($i*$i);
          $i=$i-1;
          }
       }
   if ($cislo==1) {return $pred;};    
   if ($cislo==2) {return $pod;}; 
   }
$number=384;
echo odmocni($number,1)."*sqrt(".odmocni($number,2).")";

↑ check_drummer:
Vyhodí to "4*sqrt(3)". Resp. to echo na konci kódu. Mám to z jistých důvodů rozdělené tak, že pomocí druhého parametru je na výstupu buď číslo před odmocninou, nebo číslo pod odmocninou.