題目描述
功能:輸入乙個正整數，按照從小到大的順序輸出它的所有質因子（如180的質因子為2 2 3 3 5 ） 最後乙個數後面也要有空格
輸入描述:
輸入乙個long型整數
輸出描述:
按照從小到大的順序輸出它的所有質數的因子，以空格隔開。最後乙個數後面也要有空格。
示例1輸入
180輸出
2 2 3 3 5
解題思路
這裡要求輸出質數因子，那首先就應從2開始判斷質數是否為因子，num除以因子後繼續判斷是否能接著除下去。最後應當注意，題目要求最後乙個數後面也要加空格，通過乙個if語句判斷因子列表是否為空即可
num =
int(
input()
)alist =
for i in
range(2
,num//2+
1):while num%i==0:
num = num/i
print
(' '
.join(
map(
str,alist))+
' 'if alist else
str(num)
+' '
)
華為機試 質數因子
題目描述 功能 輸入乙個正整數，按照從小到大的順序輸出它的所有質因子 如180的質因子為2 2 3 3 5 最後乙個數後面也要有空格 詳細描述 函式介面說明 public string getresult long uldatainput 輸入引數 long uldatainput 輸入的正整數 返...
華為機試（六） 質數因子
輸入乙個正整數，按照從小到大的順序輸出它的所有質數的因子 如180的質數因子為2 2 3 3 5 最後乙個數後面也要有空格 輸入乙個long型整數 按照從小到大的順序輸出它的所有質數的因子，以空格隔開。最後乙個數後面也要有空格。輸入 180 輸出 2 2 3 3 5 輸入正整數 input 後，除數...
華為機試（質數因子）C語言
完整的 includeint main return 0 難點 1.理解質數和因子是什麼意思。質數就是除1和它本身之外，它就不能整除任何數字。因子就是該數能夠整除的數字。質數因子就是兩者的結合。2.long型別數的輸入 解題思路 把乙個數從2開始分解成全是質數相乘得到的數，可以這樣理解，質數之外是合...