#CC03T08. 平方之和
平方之和
题目描述
给定一个数字 ,请你判断这个数字能否拆成两个正整数的平方之和。
形象的说,你需要判断是否存在正整数 ,满足
提示:sqrt(x) 可以计算
输入格式
一个正整数 。
输出格式
如果存在满足条件的 ,请输出 最小的那一组。
如果不存在满足条件的数字,输出 No
5
1 2
6
No
数据规模与约定
对于 的数据,。
给定一个数字 x,请你判断这个数字能否拆成两个正整数的平方之和。
形象的说,你需要判断是否存在正整数 a,b,满足 a2+b2=x
提示:sqrt(x) 可以计算 x
一个正整数 x。
如果存在满足条件的 a,b,请输出 a 最小的那一组。
如果不存在满足条件的数字,输出 No
5
1 2
6
No
对于 100% 的数据,1≤x≤107。