php分解质因数,用PHP如何实现将一个整数分解为质因数的积？

先对数字进行因式分解算法

再过滤结果集中，不符合的结果集。

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);

php分解质因数,用PHP如何实现将一个整数分解为质因数的积？相关推荐

分解 python_面试官：如何用Python实现将一个整数分解成质因数？
概述今天主要分享一个关于分解质因数的实例,判断的逻辑稍微多了点,一起来看看吧~ 需求将一个整数分解质因数.例如:输入90,打印出90=233*5 思路其实根本不需要判断是否是质数,从2开始向数本 ...
编程将一个整数分解成一个质因数的连乘积，并打印在屏幕上
//编程将一个整数分解成一个质因数的连乘积,并打印在屏幕上 //***本题的难点是既要找出质因数,又要保证其连乘为该数 //***需要两个循环,外循环与内循环 /*每个合数都可以写成几个质数相乘 ...
将一个整数分解为质数的乘积
题目:将一个整数分解为质数的乘积 (质数就是除了1和它本身之外,再也没有整数能被它整除的数.比如:2..3.5.7.11.13.17.19.23.39.31---------- 素数就是质数.质数之外 ...
将一个整数分解为质数的乘积的实现方式
今天参加应聘笔试遇到这道题,有点意思,当时一时没有写完整,回来稍作整理了一下: public class Demo { public static void main(String[] args) { ...
分解连续自然数的和_将整数分解为连续自然数之和
将一个正整数,拆分成连续的自然数之和,输出所有可能的情况例如: 3 = 1+2 10 = 1+2+3+4 18 = 5+6+7 偶然见到这个问题,这里写下自己的解法. 分析: 对给定整数x以及一组满 ...
整数n分解成素数乘积c语言,用C语言和汇编语言实现将1个整数分解成几个素数的乘积...
任何1个大于2的整数都可以分解成几个素数的乘积.将1个整数分解成几个素数的乘积是个热门话题. 经常有人问到.本文试图用C语言和32位X86汇编语言给出一个比较好的实现.希望对c语言学习者和汇编语言学 ...
将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
代码: package com.liron.p1;import java.util.Scanner;/**将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5.*/ public cla ...
python将一个正整数分解质因数
将一个正整数分解质因数 1. 解法一 2. 解法二 3. 解法三 4. 解法四例如输入90,输出:90=2*3*3*5 对n进行分解质因数,应先找到一个最小的质数i,然后按下述步骤完成: (1)如果 ...
python对整数进行因数分解_浅谈将一个正整数分解质因数的逻辑思维和Python开发设计...
今天讨论的是如何将一个正整数分解质因数.例如:输入36,打印出36=2*2*3*3. 1.首先要清晰两个概念,要知道什么是质数,如何进行分解质因数?质数是指在大于1的自然数中,除了1和它本身以外不再有 ...

php分解质因数,用PHP如何实现将一个整数分解为质因数的积？

php分解质因数,用PHP如何实现将一个整数分解为质因数的积？相关推荐

最新文章

热门文章