Python totient示例

示例#1

import mylib

if __name__ == '__main__':
    m = 2
    for n in range(2, 10**7 + 1):
        phi = mylib.totient(n)
        if sorted(str(n)) == sorted(str(phi)):
            r = n / phi
            if r < m:
                m = r
                print(n, phi, n / phi)

示例#2

文件： problem516.py 项目： krimeano/euler-py

 def is_hamming_brute(n):
     t = mylib.totient(n)
     dd = mylib.find_dividers(t, distinct=True)
     # print(n, t, max(dd))
     return max(dd) < 6

示例#3

 def is_hamming_brute(n):
     t = mylib.totient(n)
     dd = mylib.find_dividers(t, distinct=True)
     # print(n, t, max(dd))
     return max(dd) < 6

示例#4

文件： problem80.py 项目： krimeano/euler-py

import mylib

if __name__ == "__main__":
    m = 2
    for n in range(2, 10 ** 7 + 1):
        phi = mylib.totient(n)
        if sorted(str(n)) == sorted(str(phi)):
            r = n / phi
            if r < m:
                m = r
                print(n, phi, n / phi)