要想做到python語言求因數(shù)方法，首先要明白其中的原理：

專注于為中小企業(yè)提供網(wǎng)站制作、成都網(wǎng)站制作服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)萬榮免費(fèi)做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動(dòng)了成百上千家企業(yè)的穩(wěn)健成長，幫助中小企業(yè)通過網(wǎng)站建設(shè)實(shí)現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。

1、對(duì)由123456789這九個(gè)數(shù)字組成的9位數(shù)進(jìn)行分解質(zhì)因數(shù)。

2、123457698=2x3x3x7x13x23x29x113，所以他的值因數(shù)是113。

3、總共有362880種可能，從中找出值因數(shù)中最小的數(shù)字和值因數(shù)中數(shù)。

相關(guān)推薦：《Python入門教程》

好了，下面來看看python語言求因數(shù)方法的實(shí)現(xiàn)源碼：

#coding:utf-8
 
import math
 
def generator(count, s):
    if count == 1:
        for i in s:
            yield i
    else:
        for i in s:
            _ = set(s)
            _.remove(i)
            for _ in generator(count-1, _):
                yield _ * 10 + i
 
primes = [2, 3]
def prime(idx):
    if idx < len(primes):
        return primes[idx]
    new = primes[-1]+2
    while True:
        for i in primes:
            if new % i == 0:
                break
        else:
            primes.append(new)
            break
        new += 2
    return prime(idx)
 
def probe(number, idx, value=0):
    if value > number:
        return value
    p = prime(idx)
    sqrt = math.sqrt(number)
    while number % p != 0 and sqrt >= p:
        idx += 1
        p = prime(idx)
    if sqrt < p:
        return number
    return probe(number/p, idx, max(p, value)) 
if __name__ == '__main__':
    _min = 10000000000, 10000000000
    _max = 0, 0
    for number in generator(9, set(range(1, 10))):
        maxfactor = probe(number, 0)
        if maxfactor < _min[0]:
            _min = maxfactor, [number]
        elif maxfactor == _min[0]:
            _min[1].append(number)
        if maxfactor > _max[0]:
            _max = maxfactor, [number]
        elif maxfactor == _max[0]:
            _max[1].append(number)
    print _min
    print _max

網(wǎng)站標(biāo)題：創(chuàng)新互聯(lián)Python教程：python怎么求因數(shù)
分享路徑：http://uogjgqi.cn/article/cdjgpcs.html