Задача 3

def is_year_leap(num):
    if num % 4 == 0:
        if num % 100 == 0:
            if num % 400 == 0:
                return True
            else:
                return False
        else:
            return True
    else:
        return False


primes = [i for i in range(506)]
primes[1] = 0

i = 2
while i <= 505:
    if primes[i] != 0:
        j = i + i
        while j <= 505:
            primes[j] = 0
            j = j + i
    i += 1

primes = [i for i in primes if i != 0]

result = 0

for year in range(1584, 2024):
    if 5 <= year // 10 % 10 <= 9 and is_year_leap(year):
        if (year / 4) in primes:
            result += 1

print(result)