作者tml (流刑人形)
看板puzzle
标题[中译] ProjectEuler 421 Prime factors of n^15
时间Tue Apr 2 10:40:19 2013
421. Prime factors of n^15+1
http://projecteuler.net/problem=421
对於任意正整数n>1,数值n^15+1必为合成数。
对正整数n和m，定义s(n, m)为n^15+1的所有不大於m的相异质因数的和。
例如：2^15+1 = 3×3×11×331。
所以s(2,10) = 3并且s(2,1000) = 3+11+331 = 345。
并且10^15+1 = 7×11×13×211×241×2161×9091。
所以s(10,100) = 31并且s(10,1000) = 483。
请求出Σs(n,10^8)对於1≦n≦10^11的和。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 129.2.129.161