功能:輸入乙個正整數,按照從小到大的順序輸出它的所有質數的因子(如180的質數因子為2 2 3 3 5 )
最後乙個數後面也要有空格
詳細描述:
函式介面說明:
public string getresult(long uldatainput)
輸入引數:
long uldatainput:輸入的正整數
返回值:
string
輸入描述:
輸入乙個long型整數
輸出描述:按照從小到大的順序輸出它的所有質數的因子,以空格隔開。最後乙個數後面也要有空格。
輸入例子:180
輸出例子:2 2 3 3 5
將輸入的數記作n, i從2~n開始遍歷去除n, 如果該數能整除n, 第一次除盡時就break, 此時記錄下的i值必為質數, 將n更新為n/i, 當n不為1時繼續迴圈, 直至n為1時整個程式結束, 此時所有的質因子輸出完畢.
已ac**:
#include
#include
using
namespace
std;
int main()}}
}
return
0;}
華為OJ 質數因子
質數因子 功能 輸入乙個正整數,按照從小到大的順序輸出它的所有質數的因子 如 180的質數因子為 2 2 3 3 5 詳細描述 函式介面說明 public string getresult long uldatainput 輸入引數 long uldatainput 輸入的正整數 返回值 strin...
華為上機題之質數因子
題目描述 功能 輸入乙個正整數,按照從小到大的順序輸出它的所有質數的因子 如180的質數因子為2 2 3 3 5 最後乙個數後面也要有空格 詳細描述 函式介面說明 public string getresult long uldatainput 輸入引數 long uldatainput 輸入的正整...
華為筆試 質數因子
功能 輸入乙個正整數,按照從小到大的順序輸出它的所有質數的因子 如180的質數因子為2 2 3 3 5 最後乙個數後面也要有空格 詳細描述 函式介面說明 public string getresult long uldatainput 輸入引數 long uldatainput 輸入的正整數 返回值...