Найти все простые числа, которые идут до введенного числа

@Sargis · Регистрация: 21.06.2020

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

Добрый вечер,
Я новичок в С++ и возникли трудности срешением задач. прошу помогите решить задачи. дуамю многим это поможет.

@fipeo1 · 21.06.2020, 22:45

Проверка числа на простоту
сообщение номер 2 алгоритм (но ассемблер)

Croessmah · 21.06.2020, 22:46

Нахождение простых чисел на промежутке

@fipeo1 · 21.06.2020, 22:50

Croessmah, я скажу честно я в C++ не новичок но я соврал мне не лень писать код, я не знаю как правильно и не хочу позорится. Мне кажется, что вот этот алгоритм на ассемблере самый краткий

Croessmah · 21.06.2020, 22:53

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

Мне кажется, что вот этот алгоритм на ассемблере самый краткий

Он проверяет одно число на простоту. У ТС же задача чуть более широкая.

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

я не знаю как правильно и не хочу позорится

Решите сами и никому не показывайте.
Или покажите, получите отзывов, узнаете где и что было не так.

@Sargis · 21.06.2020, 22:54 **[ТС]**

Croessmah, так кавется получилось

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
int main()
{
  int N = 0;
  std::cin >> N;
  for (int i = 2; i <= N;++i)
  {
    bool isPrime = true;
    for (int j = 2; j <=i/2; ++j)
    {
      if (i % j == 0)
      {
        isPrime = false;
        break;
      }
    }
    if(isPrime)
    {
     std::cout <<  i << " ";
    }
  }
}

Croessmah · 21.06.2020, 22:58

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

так кавется получилось

Угу. Проверить можете, например, здесь: https://wandbox.org/permlink/jvbu1MMCR9wZqFY0
И, нужно <= N поменять на < N, ведь нужно просмотреть числа ДО заданного.

И да, используйте теги подсветки синтаксиса:
[CPP]здесь код[/CPP]
Тогда код будет выглядеть как код.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
int main()
{
    int N = 0;
    std::cin >> N;
    for (int i = 2; i <= N;++i)
    {
        bool isPrime = true;
        for (int j = 2; j <=i/2; ++j)
        {
            if (i % j == 0)
            {
                isPrime = false;
                break;
            }
        }
        if(isPrime)
        {
            std::cout << i << " ";
        }
    }
}

@Sargis · 21.06.2020, 23:02 **[ТС]**

Croessmah, огромное спасибо

@fipeo1 · 21.06.2020, 23:19

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

У ТС же задача чуть более широкая.

я это знаю!

@Sargis · 22.06.2020, 00:11 **[ТС]**

друзья, как насчет этого? подскажите пожалуйста
Напишите программу, которая получает натуральное число N (N> 3) на входе, затем последовательность из N элементов. В результате программа должна отображать 3 самых больших элемента последовательности

Croessmah · 22.06.2020, 05:56

Sargis, один вопрос - одна тема.

Новые блоги и статьи Все статьи Все блоги /
Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ" Adler 06.10.2026 Всем привет! За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .

@Sargis 0 / 0 / 0 Регистрация: 21.06.2020 Сообщений: 12

	Найти все простые числа, которые идут до введенного числа 21.06.2020, 21:47. Показов 3367. Ответов 29 Метки С++ для начинающих (Все метки) Добрый вечер, Я новичок в С++ и возникли трудности срешением задач. прошу помогите решить задачи. дуамю многим это поможет. 0

@fipeo1 36 / 11 / 1 Регистрация: 21.06.2020 Сообщений: 93
	21.06.2020, 22:45
	Проверка числа на простоту сообщение номер 2 алгоритм (но ассемблер) 0

Croessmah Неэпический 18150 / 10732 / 2067 Регистрация: 27.09.2012 Сообщений: 27,047 Записей в блоге: 1
	21.06.2020, 22:46
	Нахождение простых чисел на промежутке 0

@fipeo1 36 / 11 / 1 Регистрация: 21.06.2020 Сообщений: 93
	21.06.2020, 22:50
	Croessmah, я скажу честно я в C++ не новичок но я соврал мне не лень писать код, я не знаю как правильно и не хочу позорится. Мне кажется, что вот этот алгоритм на ассемблере самый краткий 0

@Sargis 0 / 0 / 0 Регистрация: 21.06.2020 Сообщений: 12
	21.06.2020, 23:02 [ТС]
	Croessmah, огромное спасибо 0

@Sargis 0 / 0 / 0 Регистрация: 21.06.2020 Сообщений: 12
	22.06.2020, 00:11 [ТС]
	друзья, как насчет этого? подскажите пожалуйста Напишите программу, которая получает натуральное число N (N> 3) на входе, затем последовательность из N элементов. В результате программа должна отображать 3 самых больших элемента последовательности 0

Croessmah Неэпический 18150 / 10732 / 2067 Регистрация: 27.09.2012 Сообщений: 27,047 Записей в блоге: 1
	22.06.2020, 05:56
	Sargis, один вопрос - одна тема. 0