Verificar Primalidade de um Array

Introdução

Neste laboratório, aprenderemos como encontrar a contagem de números primos em um array em C++. Escreveremos um programa para verificar se um número é primo ou não e percorrer cada elemento de um array, verificando se ele é primo. Se um elemento for primo, incrementaremos um contador.

Configurando o arquivo

Crie um arquivo chamado main.cpp no diretório ~/project usando o seguinte comando:

touch ~/project/main.cpp

Abra o arquivo usando um editor de texto de linha de comando e insira o seguinte código:

#include <iostream>
using namespace std;

int main() {
    return 0;
}

Definindo a função checkPrime

Definimos uma função chamada checkPrime que recebe um inteiro como entrada e retorna 0 ou 1 com base em se ele é primo ou não. Usaremos esta função para verificar se cada elemento do array é primo. Adicione o seguinte código ao arquivo main.cpp:

// Function to check if number is prime
int checkPrime(int num){
    if (num <= 1){
        return 0;
    }
    // Check from 2 to half of num
    for (int j = 2; j <= num/2; j++){
        if (num % j == 0){
            return 0;
        }
    }
    return 1;
}

Contando o número de primos no array

Criamos um array de inteiros e contamos o número de primos usando a função checkPrime para cada elemento do array. Se um elemento é primo, incrementamos um contador. Adicione o seguinte código ao arquivo main.cpp:

int main(){
    int arr[] = { 1, 3, 5, 4, 8, 13, 11 };
    int n = 7;
    int count = 0;
    int isprime = 0;
    // Traverse through each element of array and check if it is a prime
    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;
}

Compilando e executando o programa

Compile o programa usando o seguinte comando:

g++ main.cpp -o main

Execute o programa usando o seguinte comando:

./main

Visualizando a saída

A saída deve ser a seguinte:

Count of number of primes in array: 4

Resumo

Neste laboratório, aprendemos como contar o número de números primos em um array em C++. Escrevemos uma função para verificar se um número é primo e percorremos cada elemento do array, incrementando um contador para cada elemento primo.