/* Programa que determina se um numero e' um quadrado perfeito */
/* n^2 = b^2 + c^2  nos M primeiros inteiros */

#include <stdio.h>

int main() {
  int i,       /* numero a ser verificado             */
      b,       /* um dos quadrados                    */
      c;       /* outro dos quadrados                 */
  int M;       /* quantos numeros verificados         */

  /* Peca ao usuario para entrar com um numero inteiro positivo e armazene em M */
  printf("Digite um numero inteiro positivo: "); 
  scanf("%d", &M);
 
  i=1;
  while(i<=M){
  /* inicializacoes */
  
    b=1; /* valor inicial do primeiro quadrado. */
    while ( b < i){ /* laco sobre o primeiro dos quadrados */
      c=b; /* valor inicial de c. */
      while ( c < i){  /* laco sobre o segundo dos quadrados */
        if ( i*i == b*b + c*c) /* teste de quadratura. Se positivo, imprima uma mensagem na tela. */
	  printf("O numero %d e' a soma dos quad de %d e %d \n", i, b, c);
        c++; /* incrementa o segundo quadrado */
      }
      b++; /* incrementa o primeiro quadrado */
    }
    i++; /* incrementa o valor do candidato a pertencer a um tripleto pitagorico */
  }
  return 0;
}