Determinar Número Primo em C++

Introdução

Neste laboratório, você aprenderá como escrever um programa C++ para verificar se um determinado número é um número primo ou não. Um número primo é um número que é divisível apenas por 1 e por ele mesmo. É um conceito importante na teoria dos números e tem muitas aplicações importantes em criptografia.

Criar um novo arquivo fonte C++

Primeiro, crie um novo arquivo fonte C++ chamado main.cpp no diretório ~/project/.

cd ~/project
touch main.cpp

Escrever o programa C++ para verificar números primos

Copie o seguinte código para o arquivo main.cpp:

#include <iostream>

using namespace std;

int main() {
    int n, i;
    bool isPrime = true;

    // Get the number from the user
    cout << "Enter a positive integer: ";
    cin >> n;

    // Check whether the number is prime
    for(i=2; i<=n/2; i++) {
        if(n%i == 0) {
            isPrime = false;
            break;
        }
    }

    if(isPrime) {
        cout << n << " is a prime number." << endl;
    } else {
        cout << n << " is not a prime number." << endl;
    }

    return 0;
}

Este programa recebe um inteiro n do usuário e verifica se ele é primo ou não. Se for primo, imprime n is a prime number.; caso contrário, imprime n is not a prime number.

Compilar e Executar o Programa

Abra o terminal no sistema Ubuntu e navegue até o diretório ~/project/:

cd ~/project

Compile o código main.cpp executando o seguinte comando:

g++ main.cpp -o main

Execute o arquivo executável compilado executando o seguinte comando:

./main

Testar o Programa

Agora, insira números diferentes para verificar se eles são primos ou não:

Enter a positive integer: 17
17 is a prime number.

Enter a positive integer: 57
57 is not a prime number.

Resumo

Neste laboratório, você aprendeu como escrever um programa em C++ para verificar se um determinado número é primo ou não. Agora você tem uma compreensão sólida deste conceito, que é importante em teoria dos números e criptografia.