Verificar Primo

#include<iostream>
using namespace std;
string primo(int a);

int main()
{
    int n;
    cout<<"Ingrese un numero: ";
    cin>>n;
    cout<<primo(n);
}

string primo(int a)
{
    int cont = 0;
    for(int i=0 ; i<a ; i++){
        if(a%(i+1)==0)
            cont++;
    }

    if(cont == 2)
        return "Es Primo";
    else
        return "No es Primo";
}