用C++写程序判断x^2+y^2=n是否有整数解答

#include
using namespace std;
#include
main()
{
__int64 n; /*定义输入值n*/
int mark=0; /*判断是否有整数解的标志，如果mark==1就有整数解，如果mark==0就无整数解*/
cin>>n;
int x,y;
int k=sqrt(n);/*求n的平方根*/
for(x=1;x<=k;x++) /*x 从1开始到k做枚举*/
{
y = sqrt( n-x*x ); /*根据x的值求出y */
if( x*x+y*y==n ) /*验证做衡求出的携顷整数x , y的解是否满足方程*/
{
mark=1; /*若满足纯隐做，mark的值变成1*/
break; /*停止循环*/
}
}
if(mark==1) cout<<"YES";
if(mark==0) cout<<"NO";
system("pause");

}