/*Da se sostavi efikasen algoritam za naogjanje na site celobrojni reshenija (x,y) koi pripagaat na No (prirodni pozitivni broevi pogolemi od 0)
na neravenkata x^2+y^2<=a, kade a e zadaden cel broj pogolem od 0.*/
#include<stdio.h>
#include<math.h>
int main()
{
int x, y, a;
printf("Vnesete vrednost za a:");
scanf("%d", &a);
if (a<0) printf("Vnosovte vrednost pomala od 0.\n");
else
{
for(x=0;x<=sqrt(a);x++)
for(y=0;y<=sqrt(a);y++)
if((x*x + y*y) <= a)
printf("(%d, %d)\n", x, y);
}
return 0;
}