輸入乙個正整數,按照從小到大的順序輸出它的所有質數的因子(如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...