分解質(zhì)因數(shù)的算法？1. 素數(shù)表，試著從小到大除法，直到當(dāng)前素數(shù)的平方大于試著除法后剩下的數(shù)這樣，優(yōu)化后的效率會更高，至少在long int的范圍內(nèi)剛才寫的：for（kindp=0，I=0 Prime[

分解質(zhì)因數(shù)的算法？

1. 素數(shù)表，試著從小到大除法，直到當(dāng)前素數(shù)的平方大于試著除法后剩下的數(shù)

這樣，優(yōu)化后的效率會更高，至少在long int的范圍內(nèi)

剛才寫的：

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

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

{PP[kindp]=prime[i

]ep[kindp]=0/*倍當(dāng)前素數(shù)因子*/

而（y%prime[i

==0）

{

y/=prime[i

]ep[kindp

}

]kindp

}

if（y！=1）/*處理最大素數(shù)*/

{

kindp

ep[kindp]=1

PP[kindp]=y

}]以下是一種更高級的方法，但當(dāng)要求不高時，第一種方法更好。波拉德的Rho方法

3。波拉德的p-1方法

4。Lenstra的橢圓曲線因式分解法

5。二次六題近年來，考試中出現(xiàn)了一種題：不能通過計算解決或者很難解決。通過分析這類問題大多以數(shù)倍乘法的形式出現(xiàn)，下面公共教育專家介紹如何巧妙運用品質(zhì)因子分解法來解決數(shù)倍乘法問題。

1、素數(shù)分解的定義

定義：將一個復(fù)合數(shù)分解為若干素數(shù)的乘法形式。

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

2。質(zhì)量因子分解的應(yīng)用

例1：某產(chǎn)品每盒48個。小李第一天就做了一個，然后每天比前一天多做一個。X天后，共制成整盒產(chǎn)品。以下哪個范圍是X的最小值？

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

例2：企業(yè)培訓(xùn)的員工中，A部門369人，B部門412人，現(xiàn)在都是分批培訓(xùn)。要求每批人數(shù)相同，批數(shù)盡量少。如果只有一批受訓(xùn)人員同時來自a部門和B部門，那么B部門的受訓(xùn)人員有多少人？

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

[答]c.中工分析：培訓(xùn)員工總數(shù)為369 412=781，因為要求每個批次的數(shù)量相同，所以分解781因子：781=71×11，要求批次盡可能少，所以批次數(shù)為11。據(jù)了解，只有一組學(xué)員同時來自a、B兩個部門，因此只有一組71名學(xué)員由兩個部門組成，其余71名學(xué)員來自同一個部門。B部門的員工可分為五組：412△71=5組57人，所以a部門和B部門的員工中有57人來自B部門，選擇C部門。通過以上公共教育專家的分析，可以發(fā)現(xiàn)，我們已經(jīng)了解了品質(zhì)因子分解的具體應(yīng)用。只要把以上知識點整理好，就會發(fā)現(xiàn)解決問題的思路總是在變，考生需要掌握規(guī)律，了解如何解決這類問題。

文章/鹽城中工教育

]（關(guān)注師妹，獲取日?？荚嚭驼衅感畔?。如果您有什么問題，歡迎您向師妹請教。更多信息，歡迎關(guān)注微博：每個復(fù)合數(shù)都可以寫成幾個素數(shù)相乘的形式。每個素數(shù)都是合成數(shù)的因子，稱為合成數(shù)的分解素數(shù)因子。分解素因子只適用于復(fù)合數(shù)。

使用素數(shù)將要分解的數(shù)字除以，從小到大逐個嘗試。例如，分解12=2*2*3。把12除以2得到6，再把6除以2得到3，3是素數(shù)，這樣分解就完成了。

舉個更大的例子，30=2*3*5。先把30除以2得到15，再把15除以2，發(fā)現(xiàn)它不能被整除，試試3，它可以被整除，得到5，5是素數(shù)，分解就完成了。