Решение задачи Простые числа с Acmp

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


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


Код

#include <iostream>
#include <string>
#include <cmath>

using namespace std;

bool isPrime(int n)
{
    if(n == 2)
        return true;
    else if(n % 2 == 0)
        return false;
    else
        for(int i = 3; i <= sqrt(n); i += 2)
            if(n % i == 0)
                return false;
    return true;
}

int main()
{
    int m, n;
    cin >> m >> n;

    string s("");

    for(int i = m; i <= n; ++i)
        if(isPrime(i))
            s += to_string(i) + '\n';

    if(!s.empty())
        cout << s;
    else
        cout << "Absent";

    return 0;
}

         

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



Комментарии

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

  1. Avatar
    Тимур
    2021-11-16 18:42:00
    #include<iostream>
    using namespace std;
    bool func(int n) {
    if (n == 2)
    return true;
    else if (n % 2 == 0)
    return false;

    for (int i = 3; i*i <=n; i+=2)
    {
    if (n % i == 0) {

    return false;
    }

    }
    return true;
    }
    int main() {

    int m, n, value = 0;
    cin >> m >> n;
    for (int i = m; i <= n; i++)
    {
    if (func(i)) {
    cout << i << endl;
    value++;
    }
    }
    if (value == 0)
    cout << "Absent";
    }


Заявка на расчет