# Euler Problem 125

#### Euler Problem 125:

Unutar minute:

class Program
{
static void Main(string[] args)
{
int N = 100000000;
// int N = 1000;
List<long> nums= new List<long>();
List<int> palindrom= new List<int>();
for (int i = 2; i < N; i++)
if (IsPalindrom(i.ToString()))

for (int i = 0; i < palindrom.Count; i++)
{
int num=palindrom[i];
if (IsSumSquare(num))

}
Console.WriteLine(nums.Sum());
Console.WriteLine("Press any key to continue...");
}

private static bool IsSumSquare(int num)
{
int sqrt = (int)Math.Sqrt(num);
if (sqrt * sqrt == num)
sqrt -= 1;
for (int j = sqrt; j >= 2; j--)
{
bool found = false;
int k = j;
int sum = 0;
while (true)
{
sum += k * k;
if (sum == num)
return true;
else if (sum > num)
break;
else if (k > 1)
k--;
else
break;
}
if (found)
break;

}
return false;
}
static bool IsPalindrom(string n)
{
int lnl;
if (n.Length % 2 != 0)
lnl = 1 + n.Length / 2;
else
lnl = n.Length / 2;

int ln = n.Length;
for (int i = 0; i < ln / 2; i++)
if (n[i] != n[ln - 1 - i])
return false;
return true;
}

}