Question

Введіть з клавіатури ціле n>2. Знайти всі прості числа з діапазону [2,n].Мова C++​

Answer 1

Відповідь:

#include <iostream>

#include <cmath>

using namespace std;

bool isPrime(int x) {

   for (int i = 2; i <= sqrt(x); i++) {

       if (x % i == 0) {

           return false;

       }

   }

   return true;

}

int main() {

   int n;

   cout << "Enter a positive integer greater than 2: ";

   cin >> n;

   cout << "Prime numbers in the range [2," << n << "]: ";

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

       if (isPrime(i)) {

           cout << i << " ";

       }

   }

   cout << endl;

   return 0;

}

Answer 2

Ось приклад програми на мові C++, яка знаходить всі прості числа в діапазоні від 2 до заданого числа n:

cppCopy code
#include <iostream>
#include <vector>

using namespace std;

// Функція, яка перевіряє, чи є число простим
bool isPrime(int num) {
    if (num < 2) {
        return false;
    }
    
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    
    return true;
}

int main() {
    int n;
    cout << "Введіть число n: ";
    cin >> n;
    
    vector<int> primes;
    
    for (int i = 2; i <= n; i++) {
        if (isPrime(i)) {
            primes.push_back(i);
        }
    }
    
    cout << "Прості числа в діапазоні [2, " << n << "]:" << endl;
    for (int prime : primes) {
        cout << prime << " ";
    }
    
    return 0;
}

Ця програма використовує функцію isPrime, яка перевіряє, чи є число простим. Вона перевіряє, чи ділиться число на будь-яке число від 2 до квадратного кореня з числа, і якщо таке число знайдено, то число не є простим. Якщо жодне число не ділиться націло, то число вважається простим.

Програма вводить число n з клавіатури, обчислює всі прості числа від 2 до n, і виводить їх на екран.