表示成两个数的平方和。已知一个正整数N,编写一个程序,找出所有满足x^2+y^2=N的正整数对X和Y。
import java.util.Scanner;
/**
*
* 表示成两个数的平方和。已知一个正整数N,编写一个程序,找出所有满足x^2+y^2=N的正整数对X和Y。
*
*/
public class PingFangHe {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int n=input.nextInt();
input.close();
for (int i = 1; i <= Math.sqrt(n); i++) {
if((int)Math.pow(i, 2)+(int)Math.pow((int)Math.sqrt(n-(int)Math.pow(i, 2)), 2)==n
&&i>=(int)Math.sqrt(n-(int)Math.pow(i, 2))){
System.out.println(i+" "+(int)Math.sqrt(n-(int)Math.pow(i, 2)));
}
}
}
}