[中譯] ProjectEuler 421 Prime factors of n^15
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
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
22
24