Решение задачи "Простые числа(2)" с Меньшиков

Без пояснения   Просмотров: 19


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


Код

#include <iostream>
#include <vector>
#include <cmath>
 
using namespace std;
 
int n,m;
 
int main()
{
    cin>>n>>m;;
    vector<bool> isPrime(m+1,true);
 
    int len = sqrt(0.0 + m);
    for (int i=2;i<=len;i++)
        for (int j=2*i;j<=m;j+=i)
            isPrime[j] = false;
 
    bool isExist = false;
    for (int i=n;i<=m;i++)
        if (isPrime[i])
        {
            isExist = true;
            printf("%d\n",i);
        }
    if (!isExist)
        cout<<"Absent";
 
    return 0;
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться