+ Ответить в теме
Показано с 1 по 2 из 2

Тема: Среди простых чисел, не превосходящих заданного N

  1. #1
    Ace_400 is on a distinguished road
    Регистрация
    22.12.2017
    Сообщений
    1
    Вес репутации
    0

    По умолчанию Среди простых чисел, не превосходящих заданного N

    Среди простых чисел, не превосходящих заданного N, найти такое, в двоичной записи которого содержится минимальное число нулей.

  2. По умолчанию

     
    Хотите избавиться от рекламы? Зарегистрируйтесь
  3. #2
    Moderator Куратор
    system architect
    Romeo is on a distinguished road Аватар для Romeo
    Регистрация
    02.03.2004
    Адрес
    Крым, Севастополь
    Возраст
    36
    Сообщений
    3,057
    Вес репутации
    20

    По умолчанию Re: Среди простых чисел, не превосходящих заданного N

    Что именно не получается?

    Я бы это делал следующим образом:
    1. Отсеиваем простые числа с помощью решета Эратосфена (если есть ограничивающее сверху N, то этот способ будет работать куда быстрее, чем проверка всех множителей, хотя и потребует больше памяти).
    2. Обходим простые числа и считаем их битовые единицы (например, наложением маски, хотя есть и более быстрые варианты, но они требуют владение ассемблером).
    Entites should not be multiplied beyond necessity @ William Occam
    ---
    Для выделения С++ кода используйте конструкцию [ code=cpp ] Код [ /code ] (без пробелов)
    ---
    Сообщение "Спасибо" малоинформативно. Благодарность правильнее высказать, воспользовавшись кнопкой "Reputation" в виде звёздочки, расположенной в левом нижнем углу рамки сообщения.

+ Ответить в теме

Похожие темы

  1. программа на вывод простых чисел в диапазоне
    Помогите... Вводиться одно число и другое, найти диапазон простых чисел между ними.
    от человечек в разделе задачи на C и C++
  2. программа на вывод простых чисел в диапазоне
    Помогите... Вводиться одно число и другое, найти диапазон простых чисел между ними\ желательно на халяву)
    от человечек в разделе Решите мне задачку
  3. программа на вывод простых чисел в диапазоне
    Помогите... Вводиться одно число и другое, найти диапазон простых чисел между ними.
    от человечек в разделе Алгоритмы
  4. Решето Эратосфена для нахождения простых чисел
    В последовательности чисел 2, 3, ..., n последовательно вычеркиваем каждое второе число после 2. Первое незачеркнутое число простое (3). Далее...
    от C_O_D_E в разделе Алгоритмы
  5. Паскаль - найти кол-во различных чисел среди элементов массива
    Дан одномерный целочисленный массив из n элементов. Найти количество различных чисел среди элементов этого массива. Например, если задан массив,...
    от Morrigan в разделе задачи на Паскале и Delphi

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения