掃二維碼與項目經(jīng)理溝通
我們在微信上24小時期待你的聲音
解答本文疑問/技術(shù)咨詢/運營咨詢/技術(shù)建議/互聯(lián)網(wǎng)交流
1、python因式分解代碼:

import time
# 對一個數(shù)進行因式分解
def factorization(num):
factor = []
while num > 1:
for i in range(num - 1):
k = i + 2
if num % k == 0:
factor.append(k)
num = int(num / k)
break
return factor
st = time.perf_counter()
print(factorization(707829217))
et = time.perf_counter()
print("用時:", et - st)
2、因式分解思路:
假定要分解的整數(shù)為m
1、首先用while循環(huán)判斷m是否大于1;
2、如果m>1再用for循環(huán)找到m的最小因數(shù)n,
用append()把最小因數(shù)添加到factor數(shù)組中;
3、把m/n賦給m,繼續(xù)執(zhí)行第二步;
4、直到m不大于1,返回數(shù)組factor。

我們在微信上24小時期待你的聲音
解答本文疑問/技術(shù)咨詢/運營咨詢/技術(shù)建議/互聯(lián)網(wǎng)交流