Python Prime.totient Examples

Example #1

File: p070.py Project: previsualconsent/projecteuler

import Tools
import Prime

n = 10**7
Prime.prime_seive(n)
print  min( [ (n/float(t),n,t) for n,t in Prime.totient(n) if Tools.is_perm(n,t) ])

Example #2

File: p069.py Project: previsualconsent/projecteuler

import Prime

n = 1000000
Prime.prime_seive(n)

print max([ (n/float(t),n) for n,t in Prime.totient(n) ])