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;

}