From 13c55a6883c89ea08f3fd8eb732b0071ff5265f7 Mon Sep 17 00:00:00 2001 From: Deepit Patel Date: Fri, 10 Jul 2015 12:51:19 +0530 Subject: [PATCH] Euler's Totient Function --- Phi.py | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 Phi.py diff --git a/Phi.py b/Phi.py new file mode 100644 index 0000000..4e9bc26 --- /dev/null +++ b/Phi.py @@ -0,0 +1,18 @@ +from math import sqrt + +def phi(num): + result = num + + for i in xrange(2,int(sqrt(num))+1): + if num%i == 0: + while num%i == 0: + num /= i + result -= result/i + + if num>1: + result -= result/num + + return result + +for x in xrange(1,10): + print phi(x)