题解:
– 这个题直接简单枚举每个数,没什么好说的
代码:
#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;
const int MAXN=1000;
long long n;
int main(){
// freopen("prime.in","r",stdin);
// freopen("prime.out","w",stdout);
cin>>n;
if(n%2==0)
cout<<n/2;
else{
for(long long i=3;i<=n;i+=2)
if(n%i==0){
cout<<n/i;
break;
}
}
return 0;
}