Найти сумму первого и последнего простых чисел на [a,b]

@Mitsa · Регистрация: 02.10.2018

Студворк — интернет-сервис помощи студентам

Помогите пожалуйста решить задачку, Как я понимаю нужно сначала найти простые числа на промежутке.

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
#include <bitset>
#include <iostream>
#include <Windows.h>
const   int     NUM_MAX{ 1000000 };
typedef std::bitset     < NUM_MAX + 1   >   T_arr;
void    print_prime_numbers_in_interval
(
    int     min,
    int     max
)
{
    T_arr   arr;
 
    for (int i{ 2 }; i <= max; ++i)
    {
        if (
            !arr.test(i)
            )
        {
            if (i >= min)
            {
                std::cout << i << '\t';
            }
 
            for (int j = i * 2; j <= max; j += i)
            {
                arr.set(j);
            }
        }
    }//for
 
    std::cout << std::endl;
}
int     main()
{
    int     m{};
    int     n{};
 
    std::cin >> m
        >> n;
 
    print_prime_numbers_in_interval(m, n);
    system ("pause");
}

Этот код нашел на просторах форума, а потом нужно найти сумму первого и последнего простого числа, помогите пожалуйста

P.S. В С++ Новичек

Verevkin · 12.10.2018, 09:08

Сообщение от Mitsa

Как я понимаю нужно сначала найти простые числа на промежутке.

Зачем?
1. Ищешь от начала промежутка первое попавшееся простое A ≥ a.
2. Ищешь от конца промежутка первое попавшееся простое B ≤ b.
3. A + B.

@Mitsa · 12.10.2018, 09:45 **[ТС]**

А можешь готовый код скинуть, если не сложно)

Verevkin · 12.10.2018, 09:52

Сообщение от Mitsa

А можешь готовый код скинуть, если не сложно)

Мне не сложно. Мне лень. Его ж писать надо, а задача не интересная.
Я пишу готовые программы тут только если задачка интересная попадается. Вот такая, например:
Задать значения четырёх переменных. Разработать алгоритм и программу для получения двух наименьших значений

@Mitsa · 12.10.2018, 10:26 **[ТС]**

Ну плзки

Verevkin · 12.10.2018, 10:34

Сообщение от Mitsa

Ну плзки

Влом. Тут полно народа, попроси кого-нить ещё. А то я на работе, мне тут так хорошо, тепло, телек, интернет, ~~диван~~ лежанка. Дай нормально отдохнуть, пятница жэж.

Найти сумму первого и последнего простых чисел на [a,b]

@Mitsa · 12.10.2018, 18:44 **[ТС]**

Ну ладно буду ждать кого

Добавлено через 1 час 45 минут
Ребяяяттт напмшмте пожалуйста прогу через 2 часа сдавать��

Добавлено через 6 часов 21 минуту
Помогите!!))

Verevkin · 12.10.2018, 18:56

Сообщение от Mitsa

Ребяяяттт напмшмте пожалуйста прогу через 2 часа сдавать��
Добавлено через 6 часов 21 минуту
Помогите!!))

Здесь это не сработает.

@Mitsa · 12.10.2018, 19:13 **[ТС]**

Помоги))

Verevkin · 12.10.2018, 19:27

Сообщение от Mitsa

Помоги))

Я занят. Смотрю мультфильм прикольный.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@Mitsa 0 / 0 / 0 Регистрация: 02.10.2018 Сообщений: 28
	12.10.2018, 09:45 [ТС]
	А можешь готовый код скинуть, если не сложно) 0

@Mitsa 0 / 0 / 0 Регистрация: 02.10.2018 Сообщений: 28
	12.10.2018, 10:26 [ТС]
	Ну плзки 0

@Mitsa 0 / 0 / 0 Регистрация: 02.10.2018 Сообщений: 28
	12.10.2018, 18:44 [ТС]
	Ну ладно буду ждать кого Добавлено через 1 час 45 минут Ребяяяттт напмшмте пожалуйста прогу через 2 часа сдавать�� Добавлено через 6 часов 21 минуту Помогите!!)) 0

@Mitsa 0 / 0 / 0 Регистрация: 02.10.2018 Сообщений: 28
	12.10.2018, 19:13 [ТС]
	Помоги)) 0