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

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


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

Код

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

         

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


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

Комментарии

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