aboutsummaryrefslogtreecommitdiff
path: root/python/wip/027-quadratic_primes.py
diff options
context:
space:
mode:
Diffstat (limited to 'python/wip/027-quadratic_primes.py')
-rw-r--r--python/wip/027-quadratic_primes.py17
1 files changed, 17 insertions, 0 deletions
diff --git a/python/wip/027-quadratic_primes.py b/python/wip/027-quadratic_primes.py
new file mode 100644
index 0000000..8b21cc6
--- /dev/null
+++ b/python/wip/027-quadratic_primes.py
@@ -0,0 +1,17 @@
+from itertools import count
+from helper.prime import is_prime
+
+
+ab_iter = [(a, b) for b in range(1_001) for a in range(1_000)]
+
+max_product = 0
+max_prime_seq = 0
+for a, b in ab_iter:
+ for n in count():
+ if (not is_prime(n**2 + a*n + b)) and n > max_prime_seq:
+ max_prime_seq = n
+ max_product = a * b
+ print(max_product)
+ break
+
+