Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
kenny58
0 / 0 / 0
Регистрация: 21.02.2011
Сообщений: 19
#1

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

26.04.2012, 02:31. Просмотров 554. Ответов 1
Метки нет (Все метки)

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

Ввод
В первой строке находятся разделённые пробелом M и N.
Вывод
Вывести числа в порядке возрастания, по одному в строке. Если между M и N включительно нет простых - вывести "Absent".
Ограничения
2 ≤ M ≤ N ≤ 300 000.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.04.2012, 02:31
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вывести все простые числа от M до N включительно (C++):

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

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

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

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

Вывести все числа от n1 до n2 включительно - C++
Задание 3 Принять с клавиатуры 2 натуральных числа n1 и n2. Выведите все числа от n1 до n2 включительно, в порядке возрастания, если n1 <...

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

1
valeriikozlov
Эксперт С++
4677 / 2503 / 322
Регистрация: 18.08.2009
Сообщений: 4,550
26.04.2012, 05:22 #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
25
26
27
#include <iostream>
using namespace std;
 
int main()
{
    int N,M,i,t;
    bool fl=false, mas[300001]={false};
    for(i=2; i<300001; i++)
        if(!mas[i])
        {
            t=i*2;
            while(t<300001)
            {
                mas[t]=true;
                t+=i;
            }
        }
    cin>>M>>N; N++;
    for(i=M; i<N; i++)
        if(!mas[i])
        {
            cout<<i<<endl;
            fl=true;
        }
    if(!fl) cout<<"Absent"<<endl;
    return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.04.2012, 05:22
Привет! Вот еще темы с ответами:

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

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

Циклы: вывести все числа от 0 до 100 включительно - C++
Как вывести все числа от 0 до 100 включительно?? Просто делаю программу которая выглядит в виде загрузки. Типо : loading...0 ...

Вывести на печать все числа до нуля включительно - C++
Одномерный массив. Дана задача: Дана последовательность чисел (рандомно), среди которых имеется один нуль (рандомно). Вывести на печать...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.