← 完整题目索引

PROJECT EULER · #0421

n15+1 的质因数

Prime Factors of n15+1

仅题目 · 已解决原题 ↗

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

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

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

s(n,108)1n1011

题解待补充

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