Question

Дано натуральные числа n и m. найти все простые числа, что соответствуют промежутку [n;m] input: 5 11output: 5 7 11C++ОЧЕНЬ СРОЧНО​

Answer 1

Ответ:

int n;

   int m;

   cin >> n;

   cin >> m;

   for (int i = n;i <= m;i++) {

       if (i == 2||i==3||i==5||i==7) {

           cout << i << endl;

       }

       else if (i != 2 && i != 3 && i != 5 && i != 7) {

           if (i % 2 != 0 && i % 3 != 0 && i % 5 != 0 && i % 7 != 0) {

           cout << i << endl;

       }

       }

   }

   system("pause");

   return 0;

Объяснение:

Answer 2

Для решения данной задачи, нам необходимо найти все простые числа в заданном промежутке [n;m]. Простые числа - это числа, которые имеют только два делителя: 1 и само число.

Для начала, давайте разберемся с определением простого числа. Чтобы проверить, является ли число простым, мы должны проверить, делится ли оно на любое число от 2 до квадратного корня из этого числа. Если число делится на любое из этих чисел, то оно не является простым. Если оно не делится ни на одно из этих чисел, то оно является простым.

Теперь, приступим к решению задачи на языке C++:

#include 
#include

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

int main() {
    int n, m;
    std::cout << "Введите начало промежутка n: ";
    std::cin >> n;
    std::cout << "Введите конец промежутка m: ";
    std::cin >> m;
    
    std::cout << "Простые числа в промежутке [" << n << ";" << m << "]: ";
    for (int i = n; i <= m; i++) {
        if (isPrime(i)) {
            std::cout << i << " ";
        }
    }
    
    return 0;
}

В данном коде мы используем функцию `isPrime`, которая принимает число в качестве аргумента и возвращает `true`, если число является простым, и `false` в противном случае. Мы также используем цикл `for`, чтобы перебрать все числа в заданном промежутке и проверить каждое из них на простоту. Если число является простым, мы выводим его на экран.

После выполнения кода, он будет запрашивать начало и конец промежутка, а затем выводить все простые числа в этом промежутке.

Пример ввода: ``` Введите начало промежутка n: 5 Введите конец промежутка m: 11 ```

Пример вывода: ``` Простые числа в промежутке [5;11]: 5 7 11 ```

Надеюсь, это поможет вам решить вашу задачу. Если у вас возникнут еще вопросы, пожалуйста, не стесняйтесь задавать их.