Python3. Почему не работает код?

Question

[whoareyoutofuckinglecture]

Всем привет!
Есть функция:

def binary_symmetry(sieve):
    a = []
    for num in sieve:
        x = format(num, 'b')  # переводим num в двоичную систему
        if len(x) % 2 == 0:  # если длина двоичного числа - чётное число
            half = (len(x) // 2)  # то half равняется половине длины этого числа
            one = ('1' * half)
            zeroes = ('0' * half)
            if len(x) == 2 and (x[0] == '1' and x[1] == '0'):  #  ВОТ ЭТО УСЛОВИЕ РАБОТАЕТ
                a.append('{}:{}'.format(num, x))
            elif x[0:half] == one and x[half:] == zeroes:  #  А ЭТО НЕ РАБОТАЕТ :( 
                a.append('{}:{}'.format(num, x))
    return a

sieve является списком, который содержит в себе простые числа.
Данной функцией я пытаюсь решить учебную задачу по нахождению простых чисел, у которых в двоичном виде первая половина будет являться единицами, а вторая половина нулями.

Почему-то не работает условие elif x[0:half] == one and x[half:] == zeroes:
В чём моя ошибка?

Comments

[Евгений Шатунов]

whoareyoutofuckinglecture , сколько нулей будет левее самой левой единицы в x после выполнения x = format(num, 'b')?
Как определены термины "первой" и "второй" половин? Какие отличия между термином "первой" половины и термином "второй"? Что вообще такое - "половина" числа?

Answer 1

[AWEme]

>>> int('10', 2)
2
>>> int('1100', 2)
12
>>> int('111000', 2)
56
>>> int('11110000', 2)
240
>>> int('1111100000', 2)
992

Судя по условиям в вашем коде, в результирующий список попадут числа, приведённые мной выше и им подобные, и простых (кроме двойки) среди них нет.

Comments

[whoareyoutofuckinglecture]

Действительно..
Вот задание: "Найти все такие простые числа, не превосходящие заданного N, двоичная запись которых представляет собой симметричную последовательность нулей и единиц(начинающуюся единицей!)."

Может быть тут имелись в виду числа вроде 101010 или 11001100?
Вернее, именно это и имелось в виду.. Блин. Спасибо вам огромное!

Answer 2

[Dimonchik]

for d in [x[0:half],one,x[half:],zeroes]
    print(d, type(d))