diff options
| author | Reiner Herrmann <reiner@reiner-h.de> | 2014-08-31 20:21:45 +0200 |
|---|---|---|
| committer | Reiner Herrmann <reiner@reiner-h.de> | 2014-08-31 20:35:09 +0200 |
| commit | 95341b61b030c9e1290f3b326cb7ec584f543aea (patch) | |
| tree | 852386fa04d32eb859bca11c0eff7b5ef9e50f00 /027.py | |
| parent | 571164d977f91925c4c76a292f74f5f93d09ae23 (diff) | |
Diffstat (limited to '027.py')
| -rw-r--r-- | 027.py | 25 |
1 files changed, 25 insertions, 0 deletions
@@ -0,0 +1,25 @@ +from common import sieve + +primes = sieve(10000).primes() + +def count_primes(a, b): + n = 0 + while True: + p = n**2 + a*n + b + if p not in primes: + break + n += 1 + return n + +max_count = 0 +max_pair = (0, 0) + +for a in xrange(-999, 1000): + for b in xrange(-999, 1000): + c = count_primes(a, b) + if c > max_count: + max_count = c + max_pair = (a, b) + +print max_pair[0] * max_pair[1] + |
