diff options
author | Madhusudan.C.S | 2009-10-08 18:59:47 +0530 |
---|---|---|
committer | Madhusudan.C.S | 2009-10-08 18:59:47 +0530 |
commit | 3c347833ac7e5f5925713edf33b82a0b18434c24 (patch) | |
tree | 95544a2a9d87119b12090a95a6f92d082a23caaa /day1/exercise/pytriads.py | |
parent | a00acc9ede7b681bf145bb8cd20b1b4d21daa103 (diff) | |
download | workshops-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.py | 18 |
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 + |