尤拉計畫網第十二題解決方案

2021-06-04 05:33:59 字數 1026 閱讀 2087

三角形數序列是由對自然數的連加構造而成的。所以第七個三角形數是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,15

21: 1,3,7,21

28: 1,2,4,7,14,28

可以看出28是第乙個擁有超過5個約數的三角形數。

那麼第乙個擁有超過500個約數的三角形數是多少?

問題解決方案:

public class num12 

} system.out.println(sum);

} /**

* 檢視有多少個約數

* @param n

* @return

*/private static long math(long n)else if(n/i<=0)

} if(count>=500)

system.out.println("數值:"+n+" 約數:"+count);

return count;

} /**

* 計算前n位數之和

* @param n

* @return

*/private static long count(long n)

return sum;

} //答案:76576500

}

問題答案:76576500

尤拉計畫 第十題

the sum of the primes below 10 is 2 3 5 7 17.find the sum of all the primes below two million.低於10的素數之和為2 3 5 7 17。找出200萬以下所有素數的總和。思路這道題與第7題的線性篩思路一樣,只...

尤拉計畫部分題解報告(21 25)

021 amicable numbers 開啟傳送門 題意 讓你找到所有符合d d n n d d n n d n n d n n的和。其中d n d n 為 n n 的除本身外所有的因子和。分析 直接求出每個數的因子和,然後判斷就行。include using namespace std cons...

尤拉計畫第9題題解

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 pythagore...