Skip to content

Instantly share code, notes, and snippets.

@edwinksl
Created July 14, 2016 04:47
Show Gist options
  • Save edwinksl/6a9b835324ba0862763034c712456744 to your computer and use it in GitHub Desktop.
Save edwinksl/6a9b835324ba0862763034c712456744 to your computer and use it in GitHub Desktop.
Brute-force search for prime numbers
#!/usr/bin/env python
import sys
import time
def main(number):
prime_numbers = [2]
for i in range(3, number, 2):
if is_prime(i, prime_numbers):
prime_numbers.append(i)
return sum(prime_numbers)
def is_prime(number, prime_numbers):
cutoff = int(number**(1/2))
for i in prime_numbers:
if number % i == 0:
return False
if i >= cutoff:
return True
return True
if __name__ == '__main__':
t_0 = time.time()
result = main(int(sys.argv[1]))
t_f = time.time()
t = t_f - t_0
print('Sum = {}'.format(result))
print('Time taken = {}s'.format(t))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment