liczby blizniacze i polpierwsze

def sito(n):
    liczby = [True] * (n+1)
    pierwsze = []

    if n <= 1:
        # wynik: pusty zbiór liczb pierwszych
        return []

    liczby[0] = False
    liczby[1] = False

    for i in range(2, len(liczby)):
        if liczby[i]:
            pierwsze.append(i)
            for j in range(i*i, len(liczby), i):
                liczby[j] = False

    return pierwsze

#print(sito(30))

# 2 3 5 7 9 11
# Liczby bliźniacze (3, 5) ; (5, 7) ; (11, 13)

def zad_1(n):
    lista = sito(n)
    pary = []

    for i in range(len(lista)-1):
        if lista[i+1] - lista[i] == 2:
            pary.append((lista[i], lista[i+1]))

    return pary

print(zad_1(31))



# Czy liczba jest półpierwsza 14 = 2 * 7

# n%dzielnik == 0  ; n / dzielnik = cos

def zad_2(n):
    lista = sito(n)

    for pierwsza in lista:
        if n%pierwsza == 0 and (n // pierwsza) in lista:
            return True

    return False

for i in range(1, 31):
    if zad_2(i):
        print(i)