Откройте простые числа в массивах с использованием C++

Введение

В этом практическом занятии мы научимся определять количество простых чисел в массиве на C++. Напишем программу для проверки, является ли число простым, и пройдемся по каждому элементу массива, проверяя, является ли он простым. Если элемент является простым, увеличим счетчик.

Настройка файла

Создайте файл с именем main.cpp в директории ~/project с использованием следующей команды:

touch ~/project/main.cpp

Откройте файл с использованием текстового редактора в командной строке и введите следующий код:

#include <iostream>
using namespace std;

int main() {
    return 0;
}

Определение функции checkPrime

Мы определяем функцию под названием checkPrime, которая принимает целое число в качестве входных данных и возвращает 0 или 1 в зависимости от того, является ли оно простым. Мы будем использовать эту функцию для проверки, является ли каждый элемент массива простым. Добавьте следующий код в файл main.cpp:

// Функция для проверки, является ли число простым
int checkPrime(int num){
    if (num <= 1){
        return 0;
    }
    // Проверка от 2 до половины num
    for (int j = 2; j <= num/2; j++){
        if (num % j == 0){
            return 0;
        }
    }
    return 1;
}

Подсчет количества простых чисел в массиве

Мы создаем массив целых чисел и подсчитываем количество простых чисел с использованием функции checkPrime для каждого элемента массива. Если элемент является простым, мы увеличиваем счетчик. Добавьте следующий код в файл main.cpp:

int main(){
    int arr[] = { 1, 3, 5, 4, 8, 13, 11 };
    int n = 7;
    int count = 0;
    int isprime = 0;
    // Пройти по каждому элементу массива и проверить, является ли он простым
    for(int i = 0; i < n; i++){
        isprime = checkPrime(arr[i]);
        if(isprime == 1){
            count++;
        }
    }
    cout << "Count of number of primes in array: " << count << endl;
    return 0;
}

Компиляция и запуск программы

Компилируйте программу с использованием следующей команды:

g++ main.cpp -o main

Запустите программу с использованием следующей команды:

./main

Просмотр вывода

Результат должен быть следующим:

Count of number of primes in array: 4

Резюме

В этом практическом занятии мы узнали, как подсчитывать количество простых чисел в массиве на C++. Мы написали функцию для проверки, является ли число простым, и проверили каждый элемент массива, увеличивая счетчик для каждого простого элемента.

Проверка простоты массива