尤拉計畫第12題

2021-10-01 21:42:59 字數 754 閱讀 9261

三角形數數列是通過逐個加上自然數來生成的。例如,第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,15

21: 1,3,7,21

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

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

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

#include#includeusing namespace std;

#define max_n 10000

int f[max_n +5],cnt[max_n+5];

int prime[max_n +5];

int main()

for(int j=1;prime[j]*i<=max_n;j++)else}}

for(int i=2;i<=100;i++)

return 0;

}

尤拉計畫第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...

尤拉計畫第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,因...

尤拉計畫第22題

在這個46k的文字檔案names.txt 右擊並選擇 目標另存為 中包含了五千多個姓名。首先將它們按照字母序排列,然後計算出每個姓名的字母值,乘以它在按字母順序排列後的位置,以計算出姓名得分。例如,按照字母序排列後,位於第938位的姓名colin的字母值是3 15 12 9 14 53。因此,col...