Question

С++ Дан масив із N(0<N<10000) чисел.Вивести в стовпчик прості елементи цього масиву.Вхідні данні(приклад):53 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;

}

Answer 2

Звучить як завдання для фільтрації простих чисел з масиву. Ось невеликий приклад коду на C++, який може вам допомогти:

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

bool isPrime(int number) {
    if (number < 2)
        return false;

    for (int i = 2; i * i <= number; i++) {
        if (number % i == 0)
            return false;
    }

    return true;
}

int main() {
    int N;
    std::cout << "Введіть кількість елементів масиву: ";
    std::cin >> N;

    std::vector<int> array(N);

    std::cout << "Введіть елементи масиву: ";
    for (int i = 0; i < N; i++) {
        std::cin >> array[i];
    }

    std::cout << "Прості елементи масиву: ";
    for (int i = 0; i < N; i++) {
        if (isPrime(array[i])) {
            std::cout << array[i] << " ";
        }
    }

    std::cout << std::endl;

    return 0;
}

У цьому коді функція isPrime перевіряє, чи є число простим. Головна функція main отримує введення користувача для кількості елементів масиву та самого масиву. Вона потім викликає функцію isPrime для кожного елементу масиву і виводить прості числа.