Foro de elhacker.net

hola que tal amigos, soy nuevo en esto y creo que este tema ya se ha visto varias veces pero es un poco diferente y espero y me ayuden con esto:
tengo que hacer un codigo en c++. microsoft visual studio 2008 en especifico en donde dado un numero me indique si es primo o no, tiene que ser eficiente, que pese menos de 10kb. tengo la idea pero no está muy clara.

#include <iostream>
using namespace std;

int main()

int nprimo=0
cout<<"introduzca un numero y le diré si es primo:";
cin>>nprimo;

for(........