P38 - 高 totient 数
Highly totient numbers
官方模块:
Problems.P38核心函数:highlyTotientNumbers
← P37 欧拉乘积公式求 φ(n) | P39 区间内素数列表 →
← P37 欧拉乘积公式求 φ(n) | P39 区间内素数列表 →
题目描述
找出高 totient 数:使得 φ(m) ≥ φ(k) 对所有 k < m 成立的正整数 m。
函数签名
思路
实现
测试
1-- >>>
Highly totient numbers
官方模块:
Problems.P38核心函数:highlyTotientNumbers
← P37 欧拉乘积公式求 φ(n) | P39 区间内素数列表 →
← P37 欧拉乘积公式求 φ(n) | P39 区间内素数列表 →
找出高 totient 数:使得 φ(m) ≥ φ(k) 对所有 k < m 成立的正整数 m。
1-- >>>