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

@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, один вопрос - одна тема.

Новые блоги и статьи Все статьи Все блоги /
Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025

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

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

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

Croessmah Неэпический 18144 / 10728 / 2066 Регистрация: 27.09.2012 Сообщений: 27,026 Записей в блоге: 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 Неэпический 18144 / 10728 / 2066 Регистрация: 27.09.2012 Сообщений: 27,026 Записей в блоге: 1
	22.06.2020, 05:56
	Sargis, один вопрос - одна тема. 0