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

Вывести все простые числа от M до N включительно

18.10.2018, 18:09. Показов 14021. Ответов 4
Метки нет (Все метки)

еобходимо вывести все простые числа от M до N включительно.

Входные данные
Входной файл INPUT.TXT содержит два натуральных числа M и N, разделенных пробелом (2 ≤ M ≤ N ≤ 300 000)

Выходные данные
В выходной файл OUTPUT.TXT выведите все простые числа от M до N в порядке возрастания, по одному в строке. Если таковых чисел нет, то следует вывести «Absent».

Примеры

№ INPUT.TXT OUTPUT.TXT
1 2 5 2
3
5
2 4 4 Absent

Помогите найти ошибку. Думаю, когда вводишь две одинаковые простые числа, например 7 7, выводится 7 и ентер.
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
#include <iostream>
using namespace std;
int main()
{
    int l=0,e=0,n,m;
    cin >> n >> m;
for ( int i=n; i<=m; i++ )
{
    if ( i==2 || i==3 )
    {
        cout << i<<endl;
    }
     if ( i%2==0 || i%3==0 )
    {
    
        l++;
    
    }
    else
    {
            cout << i << endl;
            e++;
    }
    
}
 
if ( e<1  )
    {
        cout << "Absent";
    }
    return 0;
}
Добавлено через 14 минут
Input
2 5
Output
2
3
5


Input
4 4
Output
Absent
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.10.2018, 18:09
Ответы с готовыми решениями:

Вывести все простые числа от M до N включительно
Ребят, как можно сократить время выполнения этой задачи. Необходимо вывести все простые числа от M...

Вывести все простые числа от M до N включительно
Вывести все простые числа от M до N включительно. Ввод В первой строке находятся разделённые...

Цикл: Вывести все простые числа от M до N включительно
Вывести все простые числа от M до N включительно. Вывести числа в порядке возрастания, по одному в...

Вывести все простые числа, меньшие заданного n, включительно
Простое число Помогите Пожалуйста! Простое число это число которое делится только на 1 и...

4
391 / 259 / 194
Регистрация: 02.05.2017
Сообщений: 1,003
18.10.2018, 18:23 2
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
#include <iostream>
 
using namespace std;
 
int main()
{
    int m,n;
    cin >> n >> m;
    bool sieve[m+1] = {0};
    sieve[0] = 1;
    sieve[1] = 1;
    for(int i = 2;i*i<=m+1;++i){
        if(!sieve[i])for(int j = i*i;j<=m;j+=i)sieve[j] = 1;
    }
    bool once(0);
    for(int i = n;i<=m;++i)if(!sieve[i]){
        cout << i << " ";
        once = 1;
    }
    if(!once)cout << "Absent";
 
    cout << endl;
    return 0;
}
Смотрите темы внизу страницы
0
0 / 0 / 0
Регистрация: 29.11.2016
Сообщений: 12
18.10.2018, 18:38  [ТС] 3
Цитата Сообщение от LegionK Посмотреть сообщение
Выделить код

#include <iostream>
using namespace std;
int main()
{
* * int m,n;
* * cin >> n >> m;
* * bool sieve[m+1] = {0};
* * sieve[0] = 1;
* * sieve[1] = 1;
* * for(int i = 2;i*i<=m+1;++i){
* * * * if(!sieve[i])for(int j = i*i;j<=m;j+=i)sieve[j] = 1;
* * }
* * bool once(0);
* * for(int i = n;i<=m;++i)if(!sieve[i]){
* * * * cout << i << " ";
* * * * once = 1;
* * }
* * if(!once)cout << "Absent";
cout << endl;
* * return 0;
}
Дело в том, что в чужих кодах я ничего не понимаю, так как начинающий. Я бы хотел узнать ошибку в своем коде.
0
290 / 87 / 28
Регистрация: 25.01.2016
Сообщений: 529
Записей в блоге: 1
19.10.2018, 09:02 4
Цитата Сообщение от Angelos_ Посмотреть сообщение
int l=0,e=0,n,m;
Ну во первых, надо инициализировать n и m,
Код
int ... n=0,m=0
, иначе, они будут инициализированны мусором, вроде -739217347e-2123e231

Цитата Сообщение от Angelos_ Посмотреть сообщение
if ( i==2 || i==3 ) { cout << i<<endl; } if ( i%2==0 || i%3==0 ) {
Это для чего?!
Цитата Сообщение от Angelos_ Посмотреть сообщение
if ( i%2==0 || i%3==0 ) { l++;
И это?

Сократить можно до того:
C++
1
2
for(int i=n; i<m; i++)
    cout << i<<endl;
Дальше уже смотреть не хочу, видно хрень
0
1 / 1 / 0
Регистрация: 24.09.2020
Сообщений: 5
09.03.2021, 23:53 5
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
51
52
53
#include <iostream>
#include <vector>
#include <math.h>
#include <iomanip>
#include <queue>
#include <unordered_set>
#include <algorithm>
#include <string>
#include <numeric>
#include <time.h>
#include <unordered_map>
#define ll long long
 
using namespace std;
 
bool is_prime(ll n)
{
    for (ll i = 2; i*i <= n; i++)
    {
        if (n % i == 0)
        {
            return false;
        }
    }
    return true;
}
 
int main() {
    ll m, n, a;
    a = 1;
    vector<bool> isgo(1000001, true);
    bool fl = true;
    cin >> m >> n;
    for (ll i = m; i < n + 1; i += 1)
    {
        if (isgo[i] && is_prime(i))
        {
            cout << i << endl;
            fl = false;
            ll j = i;
            ll shag = i;
            while (j <= n)
            {
                isgo[j] = false;
                j += shag;
            }
        }
    }
    if (fl)
    {
        cout << "Absent";
    }
}
Для N<=1000000 тоже проходит
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.03.2021, 23:53
Помогаю со студенческими работами здесь

Решето Эратосфена: найти все простые числа в интервале от A до B включительно
По введённым числам A и B вывести все простые числа в интервале от A до B включительно. Входные...

Вывести все числа от n1 до n2 включительно
Задание 3 Принять с клавиатуры 2 натуральных числа n1 и n2. Выведите все числа от n1 до n2...

Рекурсия: вывести все числа от A до B включительно
Нужна помощь Даны два целых числа A и В (каждое в отдельной строке). Вывести все числа от A до B...

Вывести все целые числа от A до B включительно
Даны целые положительные числа A и B (A &lt; B). Вывести все целые числа от A до B включительно; при...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru