/* ID: mytbk921 LANG: C TASK: ariprog */ #include int squares[251]; int notpass[251*251*2+1]={}; int n,m; int check(int x) //check if x is p^2+q^2 { int i,j; if (notpass[x]==1) return 0; if (notpass[x]==-1) return 1; for (i=0; i<=m&&squares[i]<=x/2; i++){ for (j=m; j>=i; j--){ if (squares[i]+squares[j]==x){ notpass[x]=-1; return 1; } if (squares[i]+squares[j]