分解因式的方法与技巧 分解质因数的算法？

分解质因数的算法？1. 素数表，试着从小到大除法，直到当前素数的平方大于试着除法后剩下的数这样，优化后的效率会更高，至少在long int的范围内刚才写的：for（kindp=0，I=0 Prime[

分解质因数的算法？

1. 素数表，试着从小到大除法，直到当前素数的平方大于试着除法后剩下的数

这样，优化后的效率会更高，至少在long int的范围内

刚才写的：

for（kindp=0，I=0 Prime[I]*Prime[I

]if（Y%Prime[I]==0）

{PP[kindp]=prime[i

]ep[kindp]=0/*倍当前素数因子*/

而（y%prime[i

==0）

{

y/=prime[i

]ep[kindp

}

]kindp

}

if（y！=1）/*处理最大素数*/

{

kindp

ep[kindp]=1

PP[kindp]=y

}]以下是一种更高级的方法，但当要求不高时，第一种方法更好。波拉德的Rho方法

3。波拉德的p-1方法

4。Lenstra的椭圆曲线因式分解法

5。二次六题近年来，考试中出现了一种题：不能通过计算解决或者很难解决。通过分析这类问题大多以数倍乘法的形式出现，下面公共教育专家介绍如何巧妙运用品质因子分解法来解决数倍乘法问题。

1、素数分解的定义

定义：将一个复合数分解为若干素数的乘法形式。

例如：136=2×2×2×17

2。质量因子分解的应用

例1：某产品每盒48个。小李第一天就做了一个，然后每天比前一天多做一个。X天后，共制成整盒产品。以下哪个范围是X的最小值？

A.41-60 B.60 C以上20 D以下20-40

例2：企业培训的员工中，A部门369人，B部门412人，现在都是分批培训。要求每批人数相同，批数尽量少。如果只有一批受训人员同时来自a部门和B部门，那么B部门的受训人员有多少人？

a.14 b.32 c.57 d.65

[答]c.中工分析：培训员工总数为369 412=781，因为要求每个批次的数量相同，所以分解781因子：781=71×11，要求批次尽可能少，所以批次数为11。据了解，只有一组学员同时来自a、B两个部门，因此只有一组71名学员由两个部门组成，其余71名学员来自同一个部门。B部门的员工可分为五组：412△71=5组57人，所以a部门和B部门的员工中有57人来自B部门，选择C部门。通过以上公共教育专家的分析，可以发现，我们已经了解了品质因子分解的具体应用。只要把以上知识点整理好，就会发现解决问题的思路总是在变，考生需要掌握规律，了解如何解决这类问题。

文章/盐城中工教育

]（关注师妹，获取日常考试和招聘信息。如果您有什么问题，欢迎您向师妹请教。更多信息，欢迎关注微博：每个复合数都可以写成几个素数相乘的形式。每个素数都是合成数的因子，称为合成数的分解素数因子。分解素因子只适用于复合数。

使用素数将要分解的数字除以，从小到大逐个尝试。例如，分解12=2*2*3。把12除以2得到6，再把6除以2得到3，3是素数，这样分解就完成了。

举个更大的例子，30=2*3*5。先把30除以2得到15，再把15除以2，发现它不能被整除，试试3，它可以被整除，得到5，5是素数，分解就完成了。