相关疑难解决方法(0)

计算Eulers商数函数

我试图找到一种有效的方法来计算Euler的totient函数.

这段代码有什么问题?它似乎没有工作.

def isPrime(a):
    return not ( a < 2 or any(a % i == 0 for i in range(2, int(a ** 0.5) + 1)))

def phi(n):
    y = 1
    for i in range(2,n+1):
        if isPrime(i) is True and n % i  == 0 is True:
            y = y * (1 - 1/i)
        else:
            continue
    return int(y)
Run Code Online (Sandbox Code Playgroud)

python

9
推荐指数
2
解决办法
2万
查看次数

标签 统计

python ×1