C/Visual C - ayuda con c++ urgente porfa

necesito un programa que haga las siguientes funciones. me lo dejaron de trabajo en la uni.

Implementar una función que reciba un valor entero, la función debe regresar un 1 si el valor
recibido es primo y un cero en cualquier otro caso (utilizar algoritmo de fuerza bruta).

GRACIAS!!

El programa es sencillo, debes hacer un for hasta el numero ingresado dividido por dos (es decir, la mitad). dentro del bucle debes chequear si el numero de entrada es divisible por el numero del bucle, si lo es, entonces sal con un 1. Sino, sales con 0.

funcion EsPrimo(N : Entero) devuelve Entero
{
Para (i=2; i<N/2;i++)
Si N mod i =0 Entonces Devuelve 1
fin para
Devuelve 0

}