Sofiya_4.py

Sofiya_4.py

import time
import math

SIZE = 100000 * 2 + 1
primes = [True] * SIZE
primes[0] = False
primes[1] = False

def generate_primes():
    N = int(math.sqrt(SIZE))

    for i in range(2, N):
        if (not primes[i]):
            continue

        for j in range(i * 2, SIZE, i):
            primes[j] = False



def is_sophie_germain(a):
    return primes[a] and primes[2*a+1];


start_time = time.time()
generate_primes()
num = 0
for i in range(100000):
    if (is_sophie_germain(i)):
        num += 1
        #print(i)

print("---------------------")
print("Sofi nənə ədədlərinin sayı: %s" % (num))
print("%s saniyə" % (time.time() - start_time))