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

@kenny58 · Регистрация: 21.02.2011

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

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

Ввод
В первой строке находятся разделённые пробелом M и N.
Вывод
Вывести числа в порядке возрастания, по одному в строке. Если между M и N включительно нет простых - вывести "Absent".
Ограничения
2 ≤ M ≤ N ≤ 300 000.

valeriikozlov · 26.04.2012, 05:22

C++

#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;
}

@kenny58 0 / 0 / 0 Регистрация: 21.02.2011 Сообщений: 20
		1
	Вывести все простые числа от M до N включительно 26.04.2012, 02:31. Показов 4267. Ответов 1 Метки нет (Все метки) Вывести все простые числа от M до N включительно. Ввод В первой строке находятся разделённые пробелом M и N. Вывод Вывести числа в порядке возрастания, по одному в строке. Если между M и N включительно нет простых - вывести "Absent". Ограничения 2 ≤ M ≤ N ≤ 300 000. 0

	26.04.2012, 05:22

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

Решение