本文给大家介绍质因数怎么求对应的知识点，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！
一、怎样对任意一个合数分解质因数？
这个问题在很大的意义上不良定。比方说，什么才叫“通用的方法”？初等函数，有限求和式，级数，定积分，乃至算法，图灵机，伪代码云云，哪一种算是“通用的方法”呢？
比如下面提到的那一堆算法显然都可以用图灵机表示出来。我可以把图灵机编码成正整数，然后规定一个函数F(n,m)就是输入代码为n，纸带初值为m的情况下的输出。这样的话理论上说可以直接用这个函数F表达出来一切可以计算的东西。
（其实只要允许有限求和式和初等函数就能强行写出的所有素因子了——“n是否被m整除”是可以强行写成一堆下取整求和的形式的）
又例如说如果这个整数的位数n是固定的。那么我们可以直接把素因子以某种形式写成a1,a2,...,an的多项式——反正一共只有10^n种可能，直接插值插出来就完事了。非常的合理。
另一方面其实问题里举出的“多项式可以写成an(x-x1)(x-x2)...(x-xn)”的例子也不甚合理。因为这样的写法其实完全没有告诉我们x1,x2,...,xn和多项式系数a0,a1,...,an的关系怎样。
以下是对于“怎么将某个数分解质因数”的答案。
目前来说，比较简单的质因数分解是期望时间O(n^(1/4))的Pollard-Rho算法（准确的说，应该是n^(1/4)*poly(logn)；因为四则运算和质数判定是poly(logn)的；poly(logn)指logn的多项式）。虽然这是随机算法，但是这个随机不是依赖于输入的随机，并且不是正确性的随机。就是说无论输入的n是什么，它都能得到准确结果，平均运行时间是O(n^(1/4)polylogn)。
除此之外，有例如椭圆曲线分解算法，复杂度为exp[(1+o(1))*sqrt(lnn)*lnlnn]。
还有（目前效率最高的整数分解算法）GNFS算法，其复杂度是
二、分解质因数是怎么解的 不要复制的 我需要简单易懂的回答~
现在才看到这题.以后请向本团求助
三、怎么求一个数的质因数??
把一个合数写成几个质数连乘的形式，这个过程就加分解质因数，其中每个质数就叫做这个合数的质因数。
如：
21=3×7
3叫做21的质因数
7也叫做21的质因数
