尤拉計畫第29題

不同的冪

考慮所有滿足2 ≤ a ≤ 5和2 ≤ b ≤ 5的整數組合生成的冪ab：

22=4, 23=8, 24=16, 25=32

32=9, 33=27, 34=81, 35=243

42=16, 43=64, 44=256, 45=1024

52=25, 53=125, 54=625, 55=3125

4, 8, 9, 16, 25, 27, 32, 64, 81, 125, 243, 256, 625, 1024, 3125

在所有滿足2 ≤ a ≤ 100和2 ≤ b ≤ 100的整數組合生成的冪ab排列並去重所得到的序列中，有多少個不同的項？

#include #include #include #include using namespace std;

#define max_n 100
struct data  arr[max_n * max_n];
int cnt = 0;
bool same(data &a, data &b) 
return true;
}void add(int a, int b) 
i += 1;
}for (int i = 0; i < temp.cnt; i++) temp.a[i] *= b;
for (int i = 0; i < cnt; i++) 
memcpy(arr + cnt, &temp, sizeof(temp));
cnt += 1;
return ;
}bool cmp(const data &a, const data &b) 
int main() 
}sort(arr, arr + cnt, cmp);
for (int i = 0; i < cnt; i++) 
cout << cnt << 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，因...