- C++
998
- @ 2026-4-24 19:52:16
#include<bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
long long n;
cin>>n;
long long ans=1e18;
for(long long i=1;i*i<=n;i++){
if(n%i==0){
long long j=n/i;
ans=min(ans,i+j-2);
}
}
cout<<ans;
return 0;
}
//才译翔专属
//ctrl+单击
//https://oj.qdturing.cn/d/W0001/user/2430
2 条评论
-
宋宇轩2 @ 2026-4-24 20:29:41哈哈,偷一下
来抓我呀!
-
@ 2026-4-24 20:29:00谢谢
- 1