Question

С++
Дан масив із N(0<N<10000) чисел.Вивести в стовпчик прості елементи цього масиву.
Вхідні данні(приклад):
5
3 5 10 11 1
Вихідні данні(приклад):
3 5 11
ДОПОМОЖІТЬ,БУДЬ ЛАСКА,С++!!!!!!!!!!!!​

Answer 1

#include <iostream>

#include <cmath>

using namespace std;

bool is_prime(int n) {

   if (n < 2) return false;

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

       if (n % i == 0) return false;

   }

   return true;

}

int main() {

   int n;

   cin >> n;

   int x;

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

       cin >> x;

       if (is_prime(x)) cout << x << endl;

   }

   return 0;

}