Написати функцію, яка отримує одновимірний масив, друкує прості числа, які зустрічаються у ньому та повертає їх кількість. Перевірити роботу функції. С++
Ответы
#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 на прикладі масиву цілих чисел.