Поиск простого числа

@kosetik · Регистрация: 22.07.2015

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

не могу понять почему числа дублируются

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
47
48
49
50
#include <iostream>
using namespace std;
int main() {
    int a, b, c, i, j;
    c = 0;
    cout<< "vvedite chisla";
    cin>>a>>b;
 
    if (a == b) { cout << "numbers are the same, please try again with different ones"; }
      
    if (a<b) {
        for (i = a; i <=b; i++)
        {
            c = i;
            for (j = 2; j <= (c - 1); j++)
            {
                if (c%j == 0)  cout << c << "sostav" << endl;
                else { cout << c << endl; }
            }
 
        }
 
 
 
    }
 
 
 
else 
    {
        for (i = b; i <= a; i++)
        {
            c = i;
            for (j = 2; j <= (c - 1); j++)
            {
                if (c%j == 0)  cout <<c<<"sostav"<<endl; 
                else { cout << c << endl; }
            }
 
        }
 
 
 
    }
    
    
 
 
    return 0;
}

@Kerry_Jr · 14.02.2016, 16:31

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

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
if (a == b) { cout << "numbers are the same, please try again with different ones"; }
if (a<b)
{
    for (i = a; i <=b; i++)
    {
        c = i;
        for (j = 2; j <= (c - 1); j++)
        {
            if (c % j == 0)  
                cout << c << "sostav" << endl;
            else
                cout << c << endl;
        }
 
    }
 
 
 
}
else 
{
    for (i = b; i <= a; i++)
    {
        c = i;
        for (j = 2; j <= (c - 1); j++)
        {
            if (c%j == 0)  cout <<c<<"sostav"<<endl; 
            else { cout << c << endl; }
        }
 
    }
}

Не приходила в голову мысль сделать так

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
if (a == b)
{
    cout << "numbers are the same, please try again with different ones";
    return 0;
}
 
if (a < b) swap(a, b)
for (i = a; i <= b; i++)
{
    c = i;
    for (j = 2; j * j <= c; j++)
    {
        if (c % j == 0) 
            cout << c << "sostav" << endl;
        else
            cout << c << endl;
    }
 
}

@kosetik · 14.02.2016, 17:06 **[ТС]**

Kerry_Jr,
Спасибо что откликнулись на мой вопрос, но к сожалению если вставить ваш код, то вообще нет отклика. И почему вы изменили в цикле for j <= (c - 1); на j * j <= c; ?[quote="Kerry_Jr;8753040"]C++Выделить код

@Kerry_Jr · 14.02.2016, 17:14

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

то вообще нет отклика.

потому что я в условии знак перепутал, должно быть так

C++
1
if (a > b) swap(a, b);

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

почему вы изменили в цикле

Есть такая вещь, как решето Эратосфена.

@kosetik · 14.02.2016, 17:29 **[ТС]**

Kerry_Jr, Спасибо большое!!!!

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

@kosetik 1 / 1 / 0 Регистрация: 22.07.2015 Сообщений: 42
	14.02.2016, 17:06 [ТС]
	Kerry_Jr, Спасибо что откликнулись на мой вопрос, но к сожалению если вставить ваш код, то вообще нет отклика. И почему вы изменили в цикле for j <= (c - 1); на j * j <= c; ?[quote="Kerry_Jr;8753040"]C++Выделить код 0

@kosetik 1 / 1 / 0 Регистрация: 22.07.2015 Сообщений: 42
	14.02.2016, 17:29 [ТС]
	Kerry_Jr, Спасибо большое!!!! 0

Поиск простого числа

Решение