← 完整题目索引

PROJECT EULER · #0421

n15+1 的质因数

Prime Factors of n15+1

仅题目 · 已解决原题 ↗

n15+1 形式的数字对于每个整数 n>1 都是合数。
对于正整数 n 和 m,让 s(n,m) 定义为 n15+1 的不同质因数之和,不超过 m。

例如215+1=3×3×11×331。
所以 s(2,10)=3 和 s(2,1000)=3+11+331=345。

另外 1015+1=7×11×13×211×241×2161×9091。
所以 s(10,100)=31 和 s(10,1000)=483。

求 ∑s(n,108) 为 1≤n≤1011。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。