華為oj之質數因子

2022-02-18 06:54:49 字數 763 閱讀 2287

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