找出因子是2,3,5,的至少乙個的第k大數

2021-09-06 09:52:36 字數 591 閱讀 2497

#include #include 

using

namespace

std;

//找出因子是2,3,5,的至少乙個的第k大數

//輾轉相除法

pm#include

int isnumber(unsigned long n) //

函式判斷,是不是只有2、3、5作因子

if(tempnumber==1) //

如果是1,則說明經過反覆除以2、3、5以後,沒有別的因子。則這個數就是我們要的數

return1;

else

return0;

}int

main()

n++; //

若不是第k大的,雖然也是其因式的值

}

else

n++;}//

printf("%lu\n",n);

cout

<<"第"

<"

大的值是:

"system(

"pause");

return

exit_success;

}

4 16 找出乙個整數的因子

description 編寫程式,讀入乙個大於1的整數,然後以公升序顯示它的所有最小因子。例如,若輸入的整數是120,那麼輸出就應該是 2,2,2,3,5。input 輸入乙個大於1的整數 output 以公升序輸出它的所有最小因子,每個因子之間空一格 sample input 120sample ...

尤拉計畫3 找出乙個合數的最大質數因子

題目 13195 的質數因子有 5,7,13 和 29。600851475143 的最大質數因子是多少?分析 剛開始寫的時候,很麻煩,首先寫了乙個prime函式,然後又在主函式裡寫了乙個迴圈來更新max 迴圈i從2到n,找出n的每乙個質因數 這樣一來,對於這道題,即便是long long型別有可能輸...

尤拉計畫3 找出乙個合數的最大質數因子

由於數學太差了,來搞搞pe,先從水題做起。題意 13195的質數因子有5,7,13和29.600851475143的最大質數因子是多少?這裡可以肯定的是 1.數字很大,絕對不能暴力。2.如果這是一到oj題,那麼我們的目的就是盡量縮小這個數,減少計算量。我們都知道,任何乙個合數都是可以由他的所有質因素...