数据较大,采用取根 sqrt,取较大的。
#include<bits/stdc++.h>
using namespace std;
int a,i,j,MAX;
int main()
{
cin>>a;
for(i=2;i<sqrt(a);i++){
if(a%i==0){
j=a/i;
break;
}
}
cout<<max(i,j)<<endl;
}
数据较大,采用取根 sqrt,取较大的。
#include<bits/stdc++.h>
using namespace std;
int a,i,j,MAX;
int main()
{
cin>>a;
for(i=2;i<sqrt(a);i++){
if(a%i==0){
j=a/i;
break;
}
}
cout<<max(i,j)<<endl;
}