Nпервых простых чисел представляются в двоичной системе счисления и записываются подряд. из полученной последовательности нулей и единиц формируется числовая последовательность, каждый элемент которой представляет количество нулей, идущих подряд. например, для n = 10 этими простыми числами являются 2, 3, 5, 7, 11, 13, 17, 19, 23, 29. записанные подряд двоичные представления этих чисел – . сформированная по заданному правилу последовательность имеет вид 1, 1, 1, 1, 3, 2, 1, 1. тогда для n = 1000 максимальный элемент вновь сформированной последовательности будет иметь значение …
215
328
Ответы на вопрос:
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: ], lengths = [len(list(g)) for k, g in groupby(bin_string) if k == '0'] print(max(lengths))
Популярно: Информатика
-
nastyagorcha30.11.2020 15:34
-
NikiMimi9822.03.2022 02:07
-
ksuynya200714.04.2021 06:12
-
Jastick26.05.2023 08:52
-
seliza41512.06.2023 13:21
-
Markos1407.08.2021 14:24
-
Fracian30.10.2022 23:14
-
ilyanachkebiya22.12.2021 09:21
-
aliya77usa28.03.2020 05:38
-
вова95308.12.2021 20:26