Re-indent using tabs

master
Ivan Zahariev 2016-10-12 20:17:46 +03:00
parent fea51cf287
commit de1f3ccc6a
1 changed files with 30 additions and 30 deletions

View File

@ -4,38 +4,38 @@ import time
def get_primes7(n): def get_primes7(n):
""" """
standard optimized sieve algorithm to get a list of prime numbers standard optimized sieve algorithm to get a list of prime numbers
--- this is the function to compare your functions against! --- --- this is the function to compare your functions against! ---
""" """
if n < 2: if n < 2:
return [] return []
if n == 2: if n == 2:
return [2] return [2]
# do only odd numbers starting at 3 # do only odd numbers starting at 3
if sys.version_info.major <= 2: if sys.version_info.major <= 2:
s = range(3, n + 1, 2) s = range(3, n + 1, 2)
else: # Python 3 else: # Python 3
s = list(range(3, n + 1, 2)) s = list(range(3, n + 1, 2))
# n**0.5 simpler than math.sqr(n) # n**0.5 simpler than math.sqr(n)
mroot = n ** 0.5 mroot = n ** 0.5
half = len(s) half = len(s)
i = 0 i = 0
m = 3 m = 3
while m <= mroot: while m <= mroot:
if s[i]: if s[i]:
j = (m * m - 3) // 2 # int div j = (m * m - 3) // 2 # int div
s[j] = 0 s[j] = 0
while j < half: while j < half:
s[j] = 0 s[j] = 0
j += m j += m
i = i + 1 i = i + 1
m = 2 * i + 3 m = 2 * i + 3
return [2] + [x for x in s if x] return [2] + [x for x in s if x]
start_time = int(time.time()) start_time = int(time.time())
period_time = int(os.environ['RUN_TIME']) period_time = int(os.environ['RUN_TIME'])
while (int(time.time()) - start_time) < period_time: while (int(time.time()) - start_time) < period_time:
res = get_primes7(10000000) res = get_primes7(10000000)
print("Found {} prime numbers.".format(len(res))) print("Found {} prime numbers.".format(len(res)))