Dev - C++ - Numeros primos :v C++

Algien sabria como aser un cosigo que te diga.si el numero es primo o no yo se aserlo con for y su if el peri este lo debo aser sin estructura de control ??? Algien sabria de una funcion o algo con el que podria sser el codigo??

Casi no se puede optimizar el código.

Por que la restriccion respecto a las estructuras de control?
Podrias decir que cosas si tienes permitido usar?
Sabes arreglos? funciones? recursividad?

Si funciones si todo eso si solo la estructura de control no lo demas si se puede

Una solucion (posiblemente muy mala) es tener un arreglo con todas las respuestas (o un par, si se quiere optimizar el espacio) y luego usar el numero ingresado como indice.

Si puedes usar el operador ? : (que es en el fondo un if), entonces lo puedes resolver recursivamente.

Me auto-corrijo: es posible hacerlo sin usar el operador ? :
pero si se requiere de recursion para evitar usar un ciclo explicito.

Una pregunta habría una forma de hacerlo sin for ni if else??

Si, hay otras maneras para implenetar la funcion.

Como cual otra Panera ??? Me la puedes explicar xfa :D

Usa recursion.
Los distintos niveles de recursion varian el divisor aplicado.
Suponiendo que comienzas con un divisor de 2 en adelante y llamas recursivamente aumentando el divisor..
Si el divisor es mayor que la raiz, no es necesario continuar, el numero es primo
Si el divisor divide al numero, tampoco -> el numero no es primo
Sino, calcular el siguiente divisor y llamar recursivamente.

http://bit.ly/isPrimeRecursive