0 / 0 / 0
Регистрация: 08.07.2011
Сообщений: 7
|
|
1 | |
Среди простых чисел найти найти такое, в двоичной записи которого максимальное число единиц.08.07.2011, 20:21. Показов 5691. Ответов 22
Метки решето эратосфена (Все метки)
Помогите пожалуйста!
Среди простых чисел, не превосходящих n, найти такое, в двоичной записи которого максимальное число единиц.
0
|
08.07.2011, 20:21 | |
Ответы с готовыми решениями:
22
Среди простых чисел, не превосходящих N, найти такое, в десятичной записи которого максимальное число единиц Найти число в двоичной записи которого максимальное число единиц Среди простых чисел найти такое, в двоичной записи которого максимальное число единиц Среди простых чисел, не превосходящих N, найти такое, в двоичной записи которого максимальное число единиц |
594 / 532 / 76
Регистрация: 22.03.2011
Сообщений: 1,585
|
||||||
08.07.2011, 23:31 | 21 | |||||
ну внесу свою лепту. раз столько решений.
0
|
230 / 227 / 65
Регистрация: 18.12.2009
Сообщений: 316
|
||||||
08.07.2011, 23:55 | 22 | |||||
в последнем примере не вставил, как подправил меня автор, библиотеку math.h. - извиняюсь, писал в браузере и забыл. Иначе компилятор выдает ошибку sqrt not defined
1
|
2381 / 1665 / 279
Регистрация: 29.05.2011
Сообщений: 3,399
|
||||||
10.07.2011, 05:44 | 23 | |||||
Вот ведь блин, в сообщении #6 сделал школьную ошибку. В строке 22 стоит ненужная точка с запятой. На результат не влияет, но жутко снижает быстродействие (правда несмотря на это, тот вариант самый быстрый из предложенных).
Далее исправленная и чуток модифицированная версия.
Надо будет решето Аткина попробовать...
0
|
10.07.2011, 05:44 | |
10.07.2011, 05:44 | |
Помогаю со студенческими работами здесь
23
Среди простых чисел найти те, в двоичной записи которых максимальное число единиц Найти среди простых чисел, попадающих в этот промежуток, такое число, у которого сумма цифр максимальная Найти следующее после n число, в двоичной записи которого столько же единиц Определить элемент массива, в двоичной записи которого максимальное число единиц Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |