取因数时从大往小找,找到了直接取出来得到答案
by Size_OIer @ 2023-07-16 21:00:21
先找小的质数,再用n除以它会更快
```cpp
#include<bits/stdc++.h>
using namespace std;
const int N=10010;
long long n,s;
int main()
{
cin>>n;
s=sqrt(n);//省时间
while(1)
{
if(n%s==0)
{
cout<<n/s;
return 0;
}
s--;
}
return 0;
}
```
by Aventurine_stone @ 2023-07-17 16:41:02
_这样写_
``#include<bits/stdc++.h>
using namespace std;
int main(){
long long n,q;
cin>>n;
for(int i=2;i*i<=n;i++){
if(n%i==0){
cout<<n/i;
break;
}
}
return 0;
}```
by fyy0377 @ 2023-07-24 10:18:26