Saber si un numero es primo

Que es numero primo ?

En matemáticas, un número primo es un número natural mayor que 1 que tiene únicamente dos divisores distintos: él mismo y el 1.Por el contrario, los números compuestos son los números naturales que tienen algún divisor natural aparte de sí mismos y del 1 y por lo tanto, pueden factorizarse. 

El número 1, por convenio, no se considera ni primo ni compuesto.

Los programas en C++ presentados se realizan con el software Zinjal.

Puedes observar el algoritmo desde aqui:

Copia y Pega el código:

#include <iostream>
using namespace std;
int main() {
int divisor = 1, divisores = 0, num = 0;
cout<<"Ingrese numero: ";
cin>>num;
do{
if(num % divisor == 0){
divisores++;
}
divisor++;
}while(divisor <= num);
if(divisores == 2){
cout<<"\n-> El numero "<<num<<" es PRIMO.";
}else{
cout<<"\n-> El numero "<<num<<" NO es PRIMO.";
}
return 0;
}

Descarga el archivo .CPP y ejecutalo en tu IDE de programacion favorita.