<div>En la solucion dada por Celin hay un pequeño error, esa porcion de codigo solo es capaz de determiar sin un numero es PAR y no si es PRIMO...</div>
<div>Se define como numero PRIMO aquel que solo es divisible por 1 y el mismo, o sea, cualquier otro numero no puede ser capaz de dividirlo sin obtener residuo...</div>
<div>los primeros numeros PRIMOS son 2, 3, 5, 7, 11, 13, 17, 19...</div>
<div>con el algoritmo dado por Celin, todos estos numeros se incluirian, pero tambien estarian 9 (divisible por 3), 15 (divisible por 3 y 5), por tanto...</div><span class="q">
<div>Para determinar si un numero es primo debes hacer lo siguiente:<br> </div></span>
<div>int main()<br>{<br>  int numero;<br>  cout << "Ing. Numero :" << endl;<br>  cinn >> numero;<br><br>  for(int i = 2; i < numero; i ++)</div>
<div>    if((numero % i) != 0)<br>      cout << "Su numero no es primo";</div><span class="q">
<div>  cout << "Su numero es primo";<br>}<br> </div></span>
<div>El tiempo de ejecucion de dicho algoritmo se puede reducir dividiendo solo entre los menores que numero/2 (la mitad), y mas aun con los menores que sqrt(numero), pues es imposible que un numero mayor que la mitad lo pueda dividir. 
</div>
<div> </div>
<div><font face="courier new,monospace"><strong>return</strong> Yander_Caceres_Cruz;</font><br> </div>