Gabriel_Duarte

Untitled

Jun 10th, 2014
413
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.34 KB | None | 0 0
  1. #include <cstdio>
  2.  
  3. int main()
  4. {
  5.     int n;
  6.     while(scanf("%d", &n) != EOF)
  7.     {
  8.         bool pode = false;
  9.         for(int i = 1; i * i <= n; i++)
  10.         {
  11.             for(int j = 1; j * j + i * i <= n; j++)
  12.                 if(j * j + i * i == n)
  13.                 {
  14.                     pode = true;
  15.                     break;
  16.                 }
  17.             if(pode)
  18.                 break;
  19.         }
  20.         printf("%s\n", pode ? "YES" : "NO");
  21.     }
  22.     return 0;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment