recherche

Maison  >  Questions et réponses  >  le corps du texte

Comment décomposer un entier en produit de facteurs premiers en utilisant PHP ?

Par exemple, étant donné un nombre 90, le résultat est "233*5" ;

J'ai aussi obtenu le résultat moi-même, mais j'ai toujours pensé que c'était trop fastidieux. J'aimerais demander aux experts de voir s'il y a d'autres idées.

//Déterminez s'il s'agit d'un nombre premier. S'il s'agit d'un nombre premier, il renvoie 1, sinon, il renvoie 0.

fonction checkSS ($num){
    if($num>0 && is_numeric($num) && is_int($num)){
        $drapeau = 1 ;
        pour($i=2;$i<$num;$i++){
            si($num % $i == 0 && $num!=2){
                $drapeau = 0 ;
            }
        }
    }autre{
        echo "Veuillez entrer un entier différent de zéro";
        sortie;
    }
    retourner $drapeau ;

//Décomposer un entier non nul en produit de facteurs premiers

fonction splitNum($n){
    if(checkSS($n)){return $n."*1";}
    pour($i=2;$i<abs($n);$i++){
        si($n % $i == 0 && checkSS($i)){
            $arr[] = $i; //Obtient le groupe de tous les facteurs premiers non répétitifs du nombre
        }
    }
// var_dump($arr);exit;
    $res = array_product($arr);//Le produit de tous les facteurs premiers du nombre
 si($res == $n){
     return implode('*',$arr); //Si le résultat est égal au nombre d'origine, utilisez le signe * pour diviser le tableau en une chaîne pour obtenir le résultat. Par exemple : 30 = 2*3*5.
 }elseif(checkSS(abs($n/$res))){
     return implode('*',$arr)."*".$n/$res;//Si le nombre d'origine divisé par le résultat est un nombre premier, multipliez-le directement Par exemple : 90 = 2*3*5. *3
 }autre{
     return implode('*',$arr)."*".splitNum($n/$res);//Sinon, divisez le nombre d'origine par le résultat et décomposez-le à nouveau, par exemple : 180 = 2*3*5 *{6= (2*3)} ;
 }
迷茫迷茫2864 Il y a quelques jours671

répondre à tous(2)je répondrai

  • phpcn_u1582

    phpcn_u15822017-05-16 13:09:43

    Je vais en fournir un. . . .

        $int = 111;
        
        if(!is_int($int) || $int === 0) {
            echo "wrong number!";die;    
        }
        
        if($int <= 2) {
            echo $int . "=" . $int;die;
        }
        
        $result = $int . '=';
        while($int%2 == 0) {
            $int     = $int/2;
            $result .= 2 . '*';
        }
        
        for($i = 3; $i <= $int; $i += 2) {
            while($int%$i == 0) {
                $int     = $int/$i;
                $result .= $i . '*';
            }
        }
        
        $result = trim($result, '*');
        
        echo $result;die;

    répondre
    0
  • 高洛峰

    高洛峰2017-05-16 13:09:43

    Effectuez d'abord l'algorithme de factorisation sur les nombres
    Puis filtrez l'ensemble de résultats qui ne correspond pas à l'ensemble de résultats.

    class Helper
    {
        public function chechPrime($num)
        {
            for ($i = floor(sqrt($num)); $i > 1; --$i) {
                if ($num % $i == 0) {
                    return false;
                }
            }
            return true;
        }
    
        public function getFactorNumber(array &$result, array &$list, $n, $startFactor)
        {
            if ($n == 1) {
                if (count($list) > 1) {
                    $result[] = $list;
                }
                return;
            }
    
            for ($i = $startFactor; $i <= floor(sqrt($n)); ++$i) {
                if ($n % $i === 0) {
                    array_push($list, $i);
                    $this->getFactorNumber($result, $list, $n / $i, $i);
                    array_pop($list);
                }
            }
    
            array_push($list, $n);
            $this->getFactorNumber($result, $list, 1, $n);
            array_pop($list);
        }
    
        public function primeFactorNumber($num): array
        {
            $result = [];
            $list = [];
    
            $this->getFactorNumber($result, $list, $num, 2);
            array_push($result, [$num, 1]);
    
            $result = array_filter($result, function ($value) {
                foreach ($value as $v) {
                    if (!$this->chechPrime($v)) {
                        return false;
                    }
                }
                return true;
            });
    
            return $result;
        }
    }
    
    $helper = new Helper();
    
    $result = $helper->primeFactorNumber(90);
    
    var_dump($result);

    répondre
    0
  • Annulerrépondre