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