華為機試 質數因子 埃式篩法受教了

功能:輸入乙個正整數，按照從小到大的順序輸出它的所有質因子（重複的也要列舉）（如180的質因子為2 2 3 3 5 ）

最後乙個數後面也要有空格

輸入乙個long型整數

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

示例1

180

2 2 3 3 5

我最初的愚蠢的想法，即使用了埃式篩法還是超時了。

#includeusing namespace std;

const int n=70005;
bool prime[n]=;
void getprime(vector& res,long long num,int &flag)
for(int i=2;i<=(num)&&flag;i++)
return 0;
}

華為機試 質數因子

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

華為機試（質數因子）C語言

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