尤拉計畫第21題

2021-10-01 22:16:19 字數 634 閱讀 9987

記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,因此d(284) = 220。

求所有小於10000的親和數的和。

#include using namespace std;

#define max_n 10000

int is_prime[max_n + 5] = ;

int prime[max_n + 5] = ;

int d[max_n + 5] = ;

void init()

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

return ;

}int main()

for (int i = 0; i <= max_n; i++)

cout << sum << endl;

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

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

尤拉計畫第22題

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