数据太水了

#include<iostream>
using namespace std;
int main(){
    ios::sync_with_stdio(false);
    int n;
    cin >> n;
    if(!(n & 1)){
        cout << (n >> 1);
        return 0;
    }
    for(int i = 3; i*i <= n; i+=2){
        if(n % i == 0){
            cout << n/i;
            return 0;
        }
    }
    return 0;
}

//娄耀无敌
#include<bits/stdc++.h>
using namespace std;
int n,a;
int main()
{
cin>>n;int nt=n;
for(int i=2;i*i<n;i++)
if(n%i==0)
{
a=i;
break;
}
cout<<n/a;
return 0;
}

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
int a,i,j,max;
scanf("%d",&a);
for(i=2;i<sqrt(a);i++){
if(a%i==0){
j=a/i;
break;
}
}
if(i>j){
max=i;
}
else{
max=j;
}
printf("%d",max);
return 0;
}