summaryrefslogtreecommitdiff
path: root/day1/exercise/pytriads.py
diff options
context:
space:
mode:
authorMadhusudan.C.S2009-10-08 18:59:47 +0530
committerMadhusudan.C.S2009-10-08 18:59:47 +0530
commit3c347833ac7e5f5925713edf33b82a0b18434c24 (patch)
tree95544a2a9d87119b12090a95a6f92d082a23caaa /day1/exercise/pytriads.py
parenta00acc9ede7b681bf145bb8cd20b1b4d21daa103 (diff)
downloadworkshops-more-scipy-3c347833ac7e5f5925713edf33b82a0b18434c24.tar.gz
workshops-more-scipy-3c347833ac7e5f5925713edf33b82a0b18434c24.tar.bz2
workshops-more-scipy-3c347833ac7e5f5925713edf33b82a0b18434c24.zip
Added quiz tex file and all exercise problems Madhu worked out.
Diffstat (limited to 'day1/exercise/pytriads.py')
-rw-r--r--day1/exercise/pytriads.py18
1 files changed, 18 insertions, 0 deletions
diff --git a/day1/exercise/pytriads.py b/day1/exercise/pytriads.py
new file mode 100644
index 0000000..916c000
--- /dev/null
+++ b/day1/exercise/pytriads.py
@@ -0,0 +1,18 @@
+def is_perfect_square(n):
+ i = 1
+ while i * i < n:
+ i += 1
+ return i * i == n, i
+
+def gcd(a, b):
+ if a % b == 0:
+ return b
+ else:
+ return gcd(b, a%b)
+
+for a in range(3, 100):
+ for b in range(a+1, 100):
+ ips, c = is_perfect_square((a * a) + (b * b))
+ if ips and gcd(a, b) == 1:
+ print a, b, c
+