Вопрос Задача по программированию (С++) для новичка, нужно максимально просто решение через циклы! Задача в

[женька епт]

Дано n натуральное число, среди простых чисел <=n найти такое, в двоичной записи которого максимальное количество единиц.

 

[Reysver]

а ты даже языка не знаешь, да? если я напишу вкраце на алголе, то ты не поймешь?

 

[DragStar]

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

 

[tolyan226]

А что - код снизу разве не работает? У меня почему-то всё рабóтало!..

 

[данечка]

int x = 1; for (int i = x; i <= n; i = (i<<1)+1) x = i; cout << x;

 

[BomblerAC_37]

А где ваш код? Что у вас не получается? Какие ошибки выдает? Писать за вас не буду!