/* 
   cerca coppie di naturali x, y tali che
   x^2 + y^2 = z^2
   con z naturale
   
   Verifica solo coppie  x < y <= 20
*/

public class TernePitagoriche
{
	public static void main(String[] args)
	{
		int max = 20;
		int n = 0;
		System.out.printf("    n     |  cateto1  |  cateto2  |  ipotenusa\n----------+-----------+-----------+-------------\n");
		for(int x=1; x<max; x++)
		{
			for(int y=x; y<max; y++)
			{
				long sommaQuad = x*x + y*y;
				int rad = (int) (Math.sqrt(sommaQuad) + 0.5); // sommo 0.5 per evitare errori di troncamento
				if(sommaQuad == rad*rad) {
					n++;
					System.out.printf("%8d  |%9d  |%9d  |%11d\n", n, x, y, rad);
				}
			}
		}
		System.out.println("trovate "+n+" coppie");
	}
}