尤拉計畫第23題

2021-10-01 22:16:19 字數 803 閱讀 2430

完全數是指真因數之和等於自身的那些數。例如,28的真因數之和為1 + 2 + 4 + 7 + 14 = 28,因此28是乙個完全數。

乙個數n被稱為虧數,如果它的真因數之和小於n;反之則被稱為盈數。

由於12是最小的盈數,它的真因數之和為1 + 2 + 3 + 4 + 6 = 16,所以最小的能夠表示成兩個盈數之和的數是24。通過數學分析可以得出,所有大於28123的數都可以被寫成兩個盈數的和;儘管我們知道最大的不能被寫成兩個盈數的和的數要小於這個值,但這是通過分析所能得到的最好上界。

找出所有不能被寫成兩個盈數之和的正整數,並求它們的和。

#include using namespace std;

#define max_n 28123

int is_prime[max_n + 5] = ;

int prime[max_n + 5] = ;

int f[max_n + 5] = ;

int num[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 = 1; i <= f[0]; i++)

}int sum = 0;

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

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