Esta é a minha função para encontrar números primos

void print(int num)
{
    for(int i=2; i<num/2; i++)
    {
        if(num%i==0)
        {
            cout<<"not prime\n";
            exit(0);
        }
    }
    cout<<"prime\n";        
}

Minha entrada em num. Estou tentando encontrar o tempo de execução usando grande oh. Lembro que encontrar o tempo de execução tinha algo a ver com o log.

O pior caso seria que meu programa seria executado n / 2 -1 vezes?