Advertisement
Guest User

Simple Fun #303: Prime Product

a guest
Jul 22nd, 2019
281
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.65 KB | None | 0 0
  1. def prime_product(n):
  2.    
  3.     #beginning tests
  4.     if n < 4:
  5.         return 0
  6.    
  7.     #getting the list of primes inbetween n
  8.     PRIMES = []
  9.     for i in range(2,n):
  10.         if is_prime(i):
  11.             PRIMES.append(i)
  12.            
  13.     #decoy in case I need it later
  14.     res = PRIMES
  15.     pairs = set()
  16.     for i in range(len(res)):
  17.         if n - res[-(i+1)] in res:
  18.             pairs.add((n-res[-(i+1)])*res[-(i+1)])
  19.     if len(pairs) == 0:
  20.         return 0
  21.     return max(pairs)
  22.  
  23. #checks whether a given number is prime
  24. def is_prime(i):
  25.     for x in range(2,(i//2)+1):
  26.         if i % x == 0:
  27.             return False
  28.     return True
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement