设 φ 为欧拉 totient 函数，即 φ(n) 是小于等于n的正整数k中满足 gcd(k,n) = 1 的k的个数。
用 φ 来迭代，所有正整数都能产生一个到达1的数链。例如从5开始数链为 5,4,2,1。
长度为4的Totient链共有8个：
5,4,2,1
7,6,2,1
8,4,2,1
9,6,2,1
10,4,2,1
12,4,2,1
14,6,2,1
18,6,2,1
其中有两个是素数产生的，这两个素数的和是 12。
在小于 40000000 的素数中，其产生的totient 链长度为 25 的素数之和是什么?
用 φ 来迭代，所有正整数都能产生一个到达1的数链。例如从5开始数链为 5,4,2,1。
长度为4的Totient链共有8个：
5,4,2,1
7,6,2,1
8,4,2,1
9,6,2,1
10,4,2,1
12,4,2,1
14,6,2,1
18,6,2,1
其中有两个是素数产生的，这两个素数的和是 12。
在小于 40000000 的素数中，其产生的totient 链长度为 25 的素数之和是什么?
选择“Disable on www.wenxuecity.com”
选择“don't run on pages on this domain”
