Números Primos en C++

Los números primos son los números naturales que sólo pueden ser divididos por 1 ypor sí mismos. Por ejemplo: 3 es un número primo, mientras que 6 no lo es (6/2= 3, 6/3=2).

Se conoce como primalidad a la propiedad de ser primo. Como el único número primo par es 2, suele hablarse de número primo impar para hacer mención a cualquier número primo que sea mayor que 2.

Eh aquí un ejemplo sencillo de como poder hacer una aplicación en C++ que nos ayuda a saber si un numero es primo o no con una sentencia 'if' que nos devuelve falso o verdadero, si es verdadero imprime "Es par", en otro caso "Es primo".

#include <iostream>
#include <iomanip>

int main()
{
   int numero;
   
   std::cout<<std::setw(200)<<"NUMEROS PRIMOS"<<std::endl;
   
   std::cout<<"Introduce el Numero: ";
   std::cin>>numero;
   
   if((numero != 2 & numero%2 == 0)||(numero != 3 & numero%3 == 0)||
     (numero != 5 & numero%5 == 0)||(numero != 7 & numero%7 == 0)||
     (numero != 7 & numero%7 == 0)||(numero != 11 & numero%11 == 0)||
     (numero != 13 & numero%13 == 0)||(numero != 17 & numero%17 == 0)||
     (numero != 23 & numero%23 == 0)||(numero != 29 & numero%29 == 0)||
     (numero != 31 & numero%31 == 0)||(numero != 37 & numero%37 == 0))
       std::cout<<"Es Par";
   else
       std::cout<<"Es Primo";
   std::cin.get();
   std::cin.get();
   
   return 0;
}