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

2021-10-02 21:53:06 字數 416 閱讀 4795

完整的**:

#includeint main()

} }

return 0;

}

難點:

1.理解質數和因子是什麼意思。質數就是除1和它本身之外,它就不能整除任何數字。因子就是該數能夠整除的數字。質數因子就是兩者的結合。

2.long型別數的輸入

解題思路:

把乙個數從2開始分解成全是質數相乘得到的數,可以這樣理解,質數之外是合數(除1和其本身之外還有其他的因子)。因此我們只要不停的把合數進行分解,分解到最後肯定就是質數。並且我們是從因子2開始逐步的往上尋找的,分解輸出的過程,同時也就滿足了按序排列的過程。

華為機試 質數因子

題目描述 功能 輸入乙個正整數,按照從小到大的順序輸出它的所有質因子 如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 後,除數...

Python華為機試 四 質數因子

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