Dies ist meine Funktion zum Finden von Primzahlen

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";        
}

Meine Eingabe in num. Ich versuche die Laufzeit mit big oh zu finden. Ich erinnere mich, dass das Ermitteln der Laufzeit etwas mit dem Protokoll zu tun hatte.

Der schlimmste Fall wäre, dass mein Programm n / 2 -1 mal laufen würde?