Форум программистов, компьютерный форум, киберфорум
Наши страницы

C для начинающих

Войти
Регистрация
Восстановить пароль
 
13Tre
0 / 0 / 0
Регистрация: 24.09.2014
Сообщений: 21
#1

Вывести десятичное простое число, в двоичной записи которого наибольшее число единиц - C (СИ)

22.10.2014, 09:25. Просмотров 547. Ответов 1
Метки нет (Все метки)

Привет всем!
Помогите, пожалуйста.
Суть задачи:
На вход с клавиатуры программа получает N
На выход выдает простое десятичное число, не превышающее N и в двоичной записи этого числа единиц наибольшее кол-во.
Заранее благодарен

Кривой нерабочий быдлокод

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <stdio.h>
#include <stdlib.h>
#include <windows.h>
 
int main()
{
    int func(x)
    {
        int i = 2,
            s, r,
            num = 2;
 
        while (i <= x)
        {
            r = 0;
            s = 2;
            while ((s<=i) && (r != 1))
            {
                if (i % s == 0)
                {
                    r = 1;
                }
                s++;
            }
            if ((r==0 && i > num))
            {
                num = i;
            }
            i++;
        }
    return num;
    }
 
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
 
    int n;
 
    printf("\n \t Программа выводит число среди простых чисел, ");
    printf("\n \t не превосходящих n, найти такое, в двоичной ");
    printf("\n \t записи которого максимальное число единиц");
    printf("\n \n \t Введите n: ");
    scanf("%i", &n);
    printf("\n \t Искомое число: %i", func(n));
    return 0;
}
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.10.2014, 09:25
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вывести десятичное простое число, в двоичной записи которого наибольшее число единиц (C (СИ)):

Вывести все десятичные числа, в двоичной записи которых число нулей на 2 превосходит число единиц - C (СИ)
Есть вот такая прога на Си, которая выводит все десятичные числа, в двоичной записи которых число нулей на 2 превосходит число единиц. ...

Вывести все десятичные числа, в двоичной записи которых число нулей на 2 превосходит число единиц - C (СИ)
Доброго времени суток! Долго уже мучаюсь с задачкой, для которой необходимо написать код на Си, чтобы &quot;вывести все десятичные числа A...

Вывести наибольшее простое число из серии положительных чисел - C (СИ)
Подскажите пожалуйста, как вывести наибольшее простое число из серии положительных чисел, которая заканчивается при вводе отрицательного...

Найти в последовательности наибольшее простое число - C (СИ)
Здравствуйте, помогите пожалуйста с написанием программы, буду очень благодарен. вот задача: дан одномерный целочисленный массив. найти в...

Шестнадцатиричное число перевести в десятичное и вывести на экран - C (СИ)
1)Шестнадцатиричное число перевести в десятичное и вывести на экран. (Писать надо на С.) Я пытался делать через switch, { case...

Преобразовать введенное пользователем десятичное число в число в указанной системе счисления - C (СИ)
Написать программу на языке си, которая преобразует введенное пользователем десятичное число в число в указанной системе счисления (от 2...

1
Байт
Эксперт C
16548 / 10818 / 1640
Регистрация: 24.12.2010
Сообщений: 20,888
22.10.2014, 11:24 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
13Tre,
1. Си не допускает вложения функций
2. Вы правильно употребляете термин "Простое число"?
3. Количество единиц в двоичной записи числа можно получить используя операции сдвига (>>) и поразрядного логического умножения на 1 (&1)
4. Если под "простым числом" имеется в виду "просто число", то искомое будет 2k-1 где k таково, что 2[SUP]k[/SUP <= N+1 и 2k+1 > N+1
Иными словами числа надо искать среди 2k-1
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.10.2014, 11:24
Привет! Вот еще темы с ответами:

Дано натуральное число. Верно ли, что в его десятичной записи есть шесть единиц подряд - C (СИ)
Нужно создать консольное приложение. Задание звучит так: &quot;Дано натуральное число. Верно ли, что в его десятичной записи есть шесть единиц...

Функция, которая подсчитывает количество единиц в двоичной записи числа - C (СИ)
В книге Кернигана и Ритчи представлена данная функция, которая подсчитывает количество единиц в двоичной записи числа: #include &lt;stdio.h&gt;...

Подсчитать количество единиц в записи данного числа в двоичной системе - C (СИ)
дано натуральное число n. подсчитать количество единиц в записи данного числа в двоичной системе

Вывести на экран наименьшее простое число из массива, которое больше X - C (СИ)
1)Даны одномерный массив А неупорядоченных натуральных чисел и число X. Вывести на экран наименьшее простое число, которое больше X и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru