两个数的平方和,Java

表示成两个数的平方和。已知一个正整数N,编写一个程序,找出所有满足x^2+y^2=N的正整数对XY



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)));
			}
		}
	}

}


你可能感兴趣的:(java及程序,算法,两个数的平方和,Java)