【题目描述】
输入一个非负整数 x，若能完全开平方根，则输出其对应的整数平方根值。
否则，按形如 a*sqrt(b) 的格式输出其平方根值（a 与 b 均为整数，且 a≠1，b≠1）。
【输入输出】
典型的输入输出样例如下所示：
输入11，输出 sqrt(11)；输入25，输出5；输入28，输出 2*sqrt(7)。
/*
in:
0
1
11
25
28out:
0
1
sqrt(11)
5
2*sqrt(7)
*/【算法应用】
此代码在 CSP-J 2023 复赛第 3 题中有应用，详见：
https://blog.csdn.net/hnjzsyjyj/article/details/136223796
【算法代码】
#include <bits/stdc++.h>
using namespace std;void root(int x) {if(x==0 || x==1) {cout<<x<<endl;return;}int k=1;for(int i=2; i*i<=x; i++) { //simply xwhile(x%(i*i)==0) { //get k and xk*=i;x/=(i*i);}}if(k==1) cout<<"sqrt("<<x<<")"<<endl;else if(x==1) cout<<k<<endl;else cout<<k<<"*sqrt("<<x<<")"<<endl;
}int main() {int x;cin>>x;root(x);return 0;
}/*
in:
0
1
11
25
28out:
0
1
sqrt(11)
5
2*sqrt(7)
*/
