Question

Написати функцію, яка отримує одновимірний масив, друкує прості числа, які зустрічаються у ньому та повертає їх кількість. Перевірити роботу функції. С++

Answer 1

#include <iostream>

// Функція для перевірки, чи є число простим

bool isPrime(int number) {

if (number <= 1) {

return false;

}

for (int i = 2; i * i <= number; i++) {

if (number % i == 0) {

return false;

}

}

return true;

}

// Функція, яка приймає масив, друкує прості числа в ньому та повертає їх кількість

int printAndCountPrimes(int arr[], int size) {

int primeCount = 0;

std::cout << "Prime numbers in the array: ";

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

if (isPrime(arr[i])) {

std::cout << arr[i] << " ";

primeCount++;

}

}

std::cout << std::endl;

return primeCount;

}

int main() {

int arr[] = {2, 4, 6, 7, 11, 13, 15, 19, 23, 29};

int n = sizeof(arr) / sizeof(arr[0]);

// Виведення вихідного масиву

std::cout << "Original array: ";

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

std::cout << arr[i] << " ";

}

std::cout << std::endl;

// Виклик функції printAndCountPrimes та виведення результату

int primeCount = printAndCountPrimes(arr, n);

std::cout << "Number of prime numbers: " << primeCount << std::endl;

return 0;

}

створюємо функцію isPrime, яка перевіряє, чи є число простим. Функція printAndCountPrimes приймає одновимірний масив та його розмір, друкує прості числа, які зустрічаються у масиві, та повертає їх кількість. Функція main демонструє використання функції printAndCountPrimes на прикладі масиву цілих чисел.

Answer 2

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

cppCopy code
#include <iostream>
#include <cmath>

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 printAndCountPrimes(int arr[], int size) {
    int count = 0;

    for (int i = 0; i < size; i++) {
        if (isPrime(arr[i])) {
            std::cout << arr[i] << " ";
            count++;
        }
    }

    std::cout << std::endl;
    return count;
}

int main() {
    int arr[] = {2, 3, 4, 5, 6, 7, 8, 9, 10};
    int size = sizeof(arr) / sizeof(arr[0]);

    int primeCount = printAndCountPrimes(arr, size);
    std::cout << "Total prime numbers found: " << primeCount << std::endl;

    return 0;
}

В цьому прикладі ми визначили функцію isPrime, яка перевіряє, чи є число простим. Далі, функція printAndCountPrimes проходить через масив і друкує всі прості числа, а також підраховує їх кількість. У функції main ми створюємо масив arr з деякими числами і передаємо його до функції printAndCountPrimes, після чого виводимо кількість знайдених простих чисел.

Результат виконання даного коду буде:

mathematicaCopy code
2 3 5 7
Total prime numbers found: 4

Це означає, що у масиві arr з числами 2, 3, 4, 5, 6, 7, 8, 9, 10 знайдено 4 простих числа: 2, 3, 5, 7.