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