Determinar números primos en C++

Introducción

En este laboratorio, aprenderá a escribir un programa en C++ para comprobar si un número dado es primo o no. Un número primo es un número que solo es divisible por 1 y por sí mismo. Es un concepto importante en la teoría de los números y tiene muchas aplicaciones importantes en criptografía.

Crear un nuevo archivo fuente de C++

Primero, crea un nuevo archivo fuente de C++ llamado main.cpp en el directorio ~/project/.

cd ~/project
touch main.cpp

Escribe el programa en C++ para comprobar si un número es primo

Copia el siguiente código en el archivo main.cpp:

#include <iostream>

using namespace std;

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

    // Obtiene el número del usuario
    cout << "Ingrese un número entero positivo: ";
    cin >> n;

    // Comprueba si el número es primo
    for(i=2; i<=n/2; i++) {
        if(n%i == 0) {
            isPrime = false;
            break;
        }
    }

    if(isPrime) {
        cout << n << " es un número primo." << endl;
    } else {
        cout << n << " no es un número primo." << endl;
    }

    return 0;
}

Este programa toma un entero n del usuario y comprueba si es primo o no. Si es primo, imprime n es un número primo.; de lo contrario, imprime n no es un número primo.

Compila y ejecuta el programa

Abre la terminal en el sistema Ubuntu y navega hasta el directorio ~/project/:

cd ~/project

Compila el código main.cpp ejecutando el siguiente comando:

g++ main.cpp -o main

Ejecuta el archivo ejecutable compilado ejecutando el siguiente comando:

./main

Probar el programa

Ahora, ingrese diferentes números para comprobar si son primos o no:

Ingrese un número entero positivo: 17
17 es un número primo.

Ingrese un número entero positivo: 57
57 no es un número primo.

Resumen

En este laboratorio, aprendiste cómo escribir un programa en C++ para comprobar si un número dado es primo o no. Ahora tienes una comprensión sólida de este concepto, que es importante en la teoría de números y la criptografía.