導航:首頁 > 編程語言 > 用python實現正整數因式分解

用python實現正整數因式分解

發布時間:2022-12-17 07:28:15

❶ 使用python將一個正整數分解質因數。例如:輸入90,列印出90=2*3*3*5。應該要怎麼做

對n進行分解質因數,應先找到一個最小的質數k,然後按下述步驟完成:
(1)如果這個質數恰等於n,則說明分解質因數的過程已經結束,列印出即可。
(2)如果n<>k,但n能被k整除,則應列印出k的值,並用n除以k的商,作為新的正整數你n,重復執行第一步。
(3)如果n不能被k整除,則用k+1作為k的值,重復執行第一步。
程序源代碼:
實例(Python 2.0+)
#!/usr/bin/python
# -*- coding: UTF-8 -*-

def receNum(n):
print '{} = '.format(n),
if not isinstance(n, int) or n <= 0 :
print '請輸入一個正確的數字 !'
exit(0)
elif n in [1] :
print '{}'.format(n)
while n not in [1] : # 循環保證遞歸
for index in xrange(2, n + 1) :
if n % index == 0:
n /= index # n 等於 n/index
if n == 1:
print index
else : # index 一定是素數
print '{} *'.format(index),
break
receNum(90)
receNum(100)
以上實例輸出結果為:
90 = 2 * 3 * 3 * 5100 = 2 * 2 * 5 * 5

❷ python定義n為任意正整數

Python 設計一個計算⌊√n⌋的演算法,n是任意正整數。除了賦值和比較運算,該演算法只能用到基本的四則運算。
思路
1.先輸入一個正數n
2.a = 1
3.若a2 <n 轉第四步,若a2==n輸出a
4.a = a+1,轉第三步

代碼實現
#設計一個計算的演算法,n是任意正整數。除了賦值和比較運算,該演算法只能用到

❸ python將一個正整數分解質因數.

nnotin[1]就是n不等於1

print'{}*'.format(index)是在最後將輸入的n列印成質因數,就是變成1*2*5這種樣式

閱讀全文

與用python實現正整數因式分解相關的資料

熱點內容
磁力計校正演算法 瀏覽:491
解壓縮後變小了 瀏覽:957
智友文件夾 瀏覽:81
android操作系統開發的操作系統 瀏覽:478
原神手機怎麼改b站伺服器 瀏覽:296
樁基箍筋加密區高度規范 瀏覽:91
手機櫻花動漫app怎麼用 瀏覽:382
php科學計數法轉換 瀏覽:642
sip認證演算法 瀏覽:785
androidapp卡頓原因 瀏覽:905
25編程器電路 瀏覽:849
安卓九是什麼東西 瀏覽:939
隱藏nodejs命令行窗口 瀏覽:62
人體與寫生素描pdf 瀏覽:883
java集合性能 瀏覽:143
單片機三線通信 瀏覽:209
崑山ug編程培訓學費 瀏覽:628
黃色app怎麼盈利的 瀏覽:957
怎麼修改linux密碼 瀏覽:703
國家發展中心app長什麼樣子 瀏覽:242