#include #includeusing
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題,那麼我們的目的就是盡量縮小這個數,減少計算量。我們都知道,任何乙個合數都是可以由他的所有質因素...