ProjectEuler 421 Prime factors of n^15 - 拼圖
By Edith
at 2013-04-02T10:40
at 2013-04-02T10:40
Table of Contents
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的和。
--
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的和。
--
Tags:
拼圖
All Comments
Related Posts
有推薦買框的壓克力板的店嗎?
By Charlie
at 2013-03-29T12:22
at 2013-03-29T12:22
多的那三塊到底是哪裡生出來的？
By Hazel
at 2013-03-26T08:35
at 2013-03-26T08:35
ProjectEuler 420 2x2 positive integer
By Victoria
at 2013-03-25T23:34
at 2013-03-25T23:34
ProjectEuler 419 Look and say sequence
By Jack
at 2013-03-25T23:17
at 2013-03-25T23:17
卡關 Q_Q
By Mason
at 2013-03-13T11:50
at 2013-03-13T11:50