Sophie Germain

Sofiya_1.py

import time

def is_prime(a):
    if a == 1:
        return False
    if a == 2:
        return True
    if a % 2 == 0:
        return False

    for i in range(3, a - 1):
        if a % i == 0:
            return False

    return True

def is_sophie_germain(a):
    return is_prime(a) and is_prime(2 * a + 1)

start_time = time.time()
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))