/*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;
}