P38 - 高 totient 数

2026-09-07 00:00    #Haskell   #99题   #数论  

P38 - 高 totient 数

Highly totient numbers

官方模块: Problems.P38 核心函数: highlyTotientNumbers


← P37 欧拉乘积公式求 φ(n) | P39 区间内素数列表 →



← P37 欧拉乘积公式求 φ(n) | P39 区间内素数列表 →


题目描述

找出高 totient 数:使得 φ(m) ≥ φ(k) 对所有 k < m 成立的正整数 m。

函数签名

思路

实现

测试

1-- >>> 

参考


← P37 欧拉乘积公式求 φ(n) | P39 区间内素数列表 →