導航:首頁 > 編程語言 > 用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實現正整數因式分解相關的資料
- phpjava性能比較
- php防止mysql注入
- php科學計數法轉換
- 25編程器電路
- java集合性能
- 崑山ug編程培訓學費
- pythonsocket編程書籍
- php地址重寫
- mfc的按鈕編程
- ug編程刀具號重復
- 什麼人可以做編程員
- 單片機按鍵匯編程序
- 達內杭州java培訓
- php清除所有session
- 微信公眾號開發教程php
- python培訓知乎
- centos如何安裝php
- pythonjson文件讀取
- javaproject運行
- 數控設備宏程序編程
- 高速銑編程培訓
- 自學plc編程pdf
- 數控銑床洗斜面怎麼編程
- java生成6隨機數字
- python伺服器怎麼安裝
- pythonopencv安裝包
- javaweb博客
- c動態編程
- 培訓需要編程基礎嗎
- ug編程刀具移動高度
- raptor冒泡排序編程
- 自學java步驟
- matlab編程習題
- python編程要用linux
- 三菱plc編程軟體轉換中文
- 28335flashapi編程
- php調用webserver
- php刷新cookie
- php匹配img標簽
- phpxssclean
- python如何調用r
- 織夢php環境搭建