código para verificar se um numero é primo

Ola pessoal, beleza?Galera eu queria saber que formula eu uso para verificar se um numero é primo.Tpw, o malz eh q tem q ter while :/Se alguem puder, posta o código completo aewObs: Código em C++Vlw, t+