27.jl 693 B

12345678910111213141516171819202122232425262728293031323334353637383940
  1. function quadratic_prime(a, b)
  2. return n -> n^2 + a*n + b
  3. end
  4. function isprime(n)
  5. if n < 0
  6. n *= -1
  7. end
  8. for i = 2:int(sqrt(n) + 1)
  9. if n % i == 0
  10. return false
  11. end
  12. end
  13. return true
  14. end
  15. function number_of_primes(f)
  16. prime = true
  17. n = 0
  18. while prime
  19. n += 1
  20. prime = isprime(f(n))
  21. end
  22. return n
  23. end
  24. max_primes = 0
  25. max_a = 0
  26. max_b = 0
  27. for i = -999:999
  28. for j = -999:999
  29. current_primes = number_of_primes(quadratic_prime(i, j))
  30. if current_primes > max_primes
  31. max_primes = current_primes
  32. max_a = i
  33. max_b = j
  34. end
  35. end
  36. end
  37. println(max_a * max_b)