尤拉計畫第9題題解

2022-05-19 21:48:12 字數 663 閱讀 5423

a pythagorean triplet is a set of three natural numbers, \(a < b < c\) , for which,

\(a^2 + b^2 = c^2\)

for example, \(3^2 + 4^2 = 9 + 16 = 25 = 5^2\) .

there exists exactly one pythagorean triplet for which \(a + b + c = 1000\) .find the product \(abc\).

畢達哥拉斯三元組是三個自然數 \(a < b < c\) 組成的集合,並滿足

\(a^2 + b^2 = c^2\)

例如,\(3^2 + 4^2 = 9 + 16 = 25 = 5^2\)。

有且只有乙個畢達哥拉斯三元組滿足 \(a + b + c = 1000\)。求這個三元組的乘積 \(abc\)。

沒有想到比較好的辦法,嘗試列舉找出答案。

實現**如下:

#include using namespace std;

int main() }}

return 0;

}

執行後發現這對三元組為 \(200, 375, 425\),答案為 \(31875000\)。

尤拉計畫第3題

problem 3 the prime factors of 13195 are 5,7,13 and 29.what is the largest prime factor of the number 600851475143.問題3 13195的質因數為5,7,13和 29。6008514751...

尤拉計畫第12題

三角形數數列是通過逐個加上自然數來生成的。例如,第7個三角形數是 1 2 3 4 5 6 7 28。三角形數數列的前十項分別是 1,3,6,10,15,21,28,36,45,55,讓我們列舉出前七個三角形數的所有約數 1 1 3 1,3 6 1,2,3,6 10 1,2,5,10 15 1,3,5...

尤拉計畫第21題

記d n 為n的所有真因數 小於n且整除n的正整數 之和。如果d a b且d b a,且a b,那麼a和b構成乙個親和數對,a和b被稱為親和數。例如,220的真因數包括1 2 4 5 10 11 20 22 44 55和110,因此d 220 284 而284的真因數包括1 2 4 71和142,因...