華為機試(六) 質數因子

2021-09-20 06:24:56 字數 469 閱讀 9076

輸入乙個正整數,按照從小到大的順序輸出它的所有質數的因子(如180的質數因子為2 2 3 3 5 )。最後乙個數後面也要有空格

輸入乙個long型整數

按照從小到大的順序輸出它的所有質數的因子,以空格隔開。最後乙個數後面也要有空格。

輸入:180

輸出: 2 2 3 3 5

輸入正整數 input 後,除數 i 從 2 開始遞增,若 input%i==0 則 input 可被 i 整除,輸出 i 同時被除數 input 變為 input/i,若 input%i!=0 則被除數 i 加 1,這樣每次被除數都是從 2 開始,既保證所有除數都是質數,又能夠保證按照從小到大的順序排列。

#include #include using namespace std;

int main()

else i=i+1;}}

return 0;

}

華為機試 質數因子

題目描述 功能 輸入乙個正整數,按照從小到大的順序輸出它的所有質因子 如180的質因子為2 2 3 3 5 最後乙個數後面也要有空格 詳細描述 函式介面說明 public string getresult long uldatainput 輸入引數 long uldatainput 輸入的正整數 返...

華為機試(質數因子)C語言

完整的 includeint main return 0 難點 1.理解質數和因子是什麼意思。質數就是除1和它本身之外,它就不能整除任何數字。因子就是該數能夠整除的數字。質數因子就是兩者的結合。2.long型別數的輸入 解題思路 把乙個數從2開始分解成全是質數相乘得到的數,可以這樣理解,質數之外是合...

Python華為機試 四 質數因子

題目描述 功能 輸入乙個正整數,按照從小到大的順序輸出它的所有質因子 如180的質因子為2 2 3 3 5 最後乙個數後面也要有空格 輸入描述 輸入乙個long型整數 輸出描述 按照從小到大的順序輸出它的所有質數的因子,以空格隔開。最後乙個數後面也要有空格。示例1輸入 180輸出 2 2 3 3 5...