Programación en C++ | Comprobación de números primos

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.

Skills Graph

%%%%{init: {'theme':'neutral'}}%%%% flowchart RL cpp(("C++")) -.-> cpp/BasicsGroup(["Basics"]) cpp(("C++")) -.-> cpp/ControlFlowGroup(["Control Flow"]) cpp(("C++")) -.-> cpp/IOandFileHandlingGroup(["I/O and File Handling"]) cpp(("C++")) -.-> cpp/SyntaxandStyleGroup(["Syntax and Style"]) cpp/BasicsGroup -.-> cpp/variables("Variables") cpp/ControlFlowGroup -.-> cpp/conditions("Conditions") cpp/ControlFlowGroup -.-> cpp/for_loop("For Loop") cpp/IOandFileHandlingGroup -.-> cpp/output("Output") cpp/IOandFileHandlingGroup -.-> cpp/user_input("User Input") cpp/IOandFileHandlingGroup -.-> cpp/files("Files") cpp/SyntaxandStyleGroup -.-> cpp/code_formatting("Code Formatting") subgraph Lab Skills cpp/variables -.-> lab-96177{{"Determinar números primos en C++"}} cpp/conditions -.-> lab-96177{{"Determinar números primos en C++"}} cpp/for_loop -.-> lab-96177{{"Determinar números primos en C++"}} cpp/output -.-> lab-96177{{"Determinar números primos en C++"}} cpp/user_input -.-> lab-96177{{"Determinar números primos en C++"}} cpp/files -.-> lab-96177{{"Determinar números primos en C++"}} cpp/code_formatting -.-> lab-96177{{"Determinar números primos en C++"}} end

Crea 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 números primos

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

Prueba 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.