我是不是做复杂了

#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<string>
#include<algorithm>
#include<iostream>
#include<iomanip>
using namespace std;

int n;

int main()
{
    scanf("%d", &n);
    if ((n & 1) == 0)
    {
        printf("%d", n / 2);
        return 0;
    }
    int mid = sqrt(n)+1;
    if ((mid & 1) == 0) mid++;
    for (; mid <= n; mid+=2)
    {
        if (n%mid == 0)
        {
            printf("%d", mid);
            return 0;
        }
    }
}