En este post veremos una función en C++ o CPP que recibe un número y devuelve true o false dependiendo de que el número sea o no primo.

Un número primo es aquel que solo es divisible entre 1 y entre sí mismo. Si no sabes lo que significa “divisible” mira este post.

Nota: mira la implementación en ANSI C o en Java.

Función que dice si es número primo en C++

Para empezar, el número 0, 1 y 4 no son primos. Por lo tanto, si recibimos uno de esos números, indicamos que no, regresando false.

Después hacemos un ciclo desde 2 hasta la mitad del número, e intentamos dividir e número entre el valor actual del ciclo. Si el número es divisible, regresamos false, pues significa que el número no es primo porque se pudo dividir entre otro número aparte del 1 y del número en sí.

/*
	Número primo en C++ o CPP

	https://parzibyte.me/blog
*/
bool esPrimo(int numero) {
  // Casos especiales
  if (numero == 0 || numero == 1 || numero == 4) return false;
  for (int x = 2; x < numero / 2; x++) {
    if (numero % x == 0) return false;
  }
  // Si no se pudo dividir por ninguno de los de arriba, sí es primo
  return true;
}

En caso de que no sea divisible y el ciclo termine, regresamos true porque el número sí es primo.

Esa función puede ser usada en cualquier lugar, como veremos a continuación.

Uso de la función esPrimo en C++

Solo hay que definir el prototipo de la función en el encabezado y después podemos usarla. En este caso simplemente pedimos un número al usuario y le indicamos si el número es primo en C++

/*
	Número primo en C++ o CPP

	https://parzibyte.me/blog
*/
#include <iostream>
// Definir prototipo de función
bool esPrimo(int numero);

int main() {
  int numero;
  std::cout << "Escribe un número y te diré si es primo:\n";
  std::cin >> numero;
  if (esPrimo(numero)) {
    std::cout << "Es primo";
  } else {
    std::cout << "NO es primo";
  }
}

bool esPrimo(int numero) {
  // Casos especiales
  if (numero == 0 || numero == 1 || numero == 4) return false;
  for (int x = 2; x < numero / 2; x++) {
    if (numero % x == 0) return false;
  }
  // Si no se pudo dividir por ninguno de los de arriba, sí es primo
  return true;
}

Veamos un ejemplo de uso. Voy a compilar con:

g++ primo.cpp -o primo.exe

Luego a ejecutar con:

primo.exe

Finalmente tenemos algunas pruebas:

Te invito a ver más sobre C++ en mi blog.

C++ | Solicitar 10 números y determinar si hay números primos

En el ejercicio resuelto de hoy vamos a trabajar con números primos y arreglos en el lenguaje de programación C++ también conocido como CPP. La solicitud dice: Realizar programa en c++ que solicite desde el teclado 10 números enteros cualquiera y determinar si entre ellos hay números primos y los…

mayo 28, 2022

En "Algoritmos"

JavaScript – Saber si número es primo

En este artículo sobre algoritmos en JavaScript vamos a ver una función que determina si un número es primo. Recordemos que para saber si número es primo en JavaScript debemos hacer un ciclo desde 0 hasta la mitad del número e ir probando si es divisible. Al final tendremos una…

octubre 4, 2019

En "Algoritmos"

Saber si un número es primo en C

En este post te voy a mostrar cómo determinar si un número es primo en C. Para saber si un número es primo, hay que probar si se puede dividir únicamente entre 1 y entre sí mismo. Lo que tenemos que hacer para determinar si un número es primo (en…

julio 12, 2019

En "Algoritmos"