Задать вопрос
22 февраля, 06:51

N первых простых чисел представляются в двоичной системе счисления и записываются подряд. Из полученной последовательности нулей и единиц формируется числовая последовательность, каждый элемент которой представляет количество нулей, идущих подряд. Например, для N = 10 этими простыми числами являются 2, 3, 5, 7, 11, 13, 17, 19, 23, 29. Записанные подряд двоичные представления этих чисел -. Сформированная по заданному правилу последовательность имеет вид 1, 1, 1, 1, 3, 2, 1, 1. Тогда для N = 1000 максимальный элемент вновь сформированной последовательности будет иметь значение ...

Ответы (1)
  1. Ф
    22 февраля, 09:47
    0
    10

    Код на python 3.5:

    from itertools import groupby

    n = 1000

    primes = [2, 3]

    i = 1

    while True:

    if all ((6 * i - 1) % p! = 0 for p in primes) :

    primes. append (6 * i - 1)

    if len (primes) = = n:

    break

    if all ((6 * i + 1) % p! = 0 for p in primes) :

    primes. append (6 * i + 1)

    if len (primes) = = n:

    break

    i + = 1

    bin_string = ''. join (list (map (lambda p: bin (p) [2:], primes)))

    lengths = [len (list (g)) for k, g in groupby (bin_string) if k = = '0']

    print (max (lengths))
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «N первых простых чисел представляются в двоичной системе счисления и записываются подряд. Из полученной последовательности нулей и единиц ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
А) 1000001110 в двоичной системе счисления+1100110 в двоичной системе счисления б) 10001001 в двоичной системе счисления-1010101 в двоичной системе счисления в) 45 в восьмеричной системе счисления * 71 в восьмеричной системе счисления г) 1AF1 в
Ответы (1)
1. Выполните сложение в двоичной системе счисления: 101112 + 1011102 Результат запишите в двоичной системе счисления. 2. Выполните сложение в двоичной системе счисления: 11012 + 110112 Запишите ответ в двоичной системе счисления.
Ответы (1)
1) Десятичное число 4563 в двоичной системе счисления равно 2) Десятичное число 800 в восьмеричной системе счисления равно 3) Десятичное число 781 в шестнадцатеричной системе счисления равно 4) Двоичное число 1000000 в десятичной системе счисления
Ответы (1)
1. Назовите преимущества и недостатки двоичной системы счисления по сравнению с десятичной. 2. Какие двоичные числа соответствуют следующим десятичным числам: 128; 256; 512; 1024? 3.
Нет ответа
2. Какие двоичные числа соответствуют следующим десятичным числам: 128; 256; 512; 1024? 3. Чему в десятичной системе равны следующие двоичные числа: 1000001; 10000001; 100000001; 1000000001? 4.
Нет ответа
Войти
Задать вопрос