Advertisement
danchaofan

Euler #73

Dec 10th, 2017
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.35 KB | None | 0 0
  1. from math import gcd as bltin_gcd
  2.  
  3.  
  4. def coprime(a, b):
  5.     return bltin_gcd(a, b) == 1
  6.  
  7. answer = 0
  8. for a in range(2, 12001):
  9.     print(a)
  10.     index = int(a/3)
  11.     for b in range(index, int(a/2)+1):
  12.         if b/a <= 1/3:
  13.             continue
  14.         if b/a >= 1/2:
  15.             break
  16.         if coprime(a, b):
  17.             answer += 1
  18. print(answer)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement