Improve code
This commit is contained in:
parent
9db44b9d1f
commit
7bab173c05
@ -6,10 +6,12 @@ from projecteuler import sieve
|
||||
def main():
|
||||
start = default_timer()
|
||||
|
||||
primes = sieve(2000000)
|
||||
N = 2000000
|
||||
|
||||
primes = sieve(N)
|
||||
sum_ = 0
|
||||
|
||||
for i in range(2000000):
|
||||
for i in range(N):
|
||||
if primes[i] == 1:
|
||||
sum_ = sum_ + i
|
||||
|
||||
|
@ -5,7 +5,9 @@ from timeit import default_timer
|
||||
def main():
|
||||
start = default_timer()
|
||||
|
||||
limit = 1001 * 1001
|
||||
N = 1001
|
||||
|
||||
limit = N * N
|
||||
|
||||
i = 0
|
||||
j = 1
|
||||
|
@ -31,10 +31,12 @@ def main():
|
||||
|
||||
global primes
|
||||
|
||||
primes = sieve(1000000)
|
||||
N = 1000000
|
||||
|
||||
primes = sieve(N)
|
||||
count = 13
|
||||
|
||||
for i in range(101, 1000000, 2):
|
||||
for i in range(101, N, 2):
|
||||
if is_circular_prime(i):
|
||||
count = count + 1
|
||||
|
||||
|
@ -45,14 +45,14 @@ def sieve(n):
|
||||
primes[2] = 1
|
||||
primes[3] = 1
|
||||
|
||||
for i in range(4, n, 2):
|
||||
for i in range(4, n -1, 2):
|
||||
primes[i] = 0
|
||||
primes[i+1] = 1
|
||||
|
||||
limit = floor(sqrt(n))
|
||||
|
||||
for i in range(3, limit, 2):
|
||||
if primes[i]:
|
||||
if primes[i] == 1:
|
||||
for j in range(i * i, n, 2 * i):
|
||||
primes[j] = 0
|
||||
|
||||
|
Loading…
x
Reference in New Issue
Block a user