Найти все палиндромы, не превышающие 100, которые при возведении в квадрат также дают палиндромы - C#
Формулировка задачи:
Натуральное число называется палиндромом, если его запись читается одинаково с начала и с конца (например, 4 884, 393, 1). Найти все числа-палиндромы, не превышающих 100, и при возведении в квадрат также дают палиндромы.
Первая половина кода готова, не могу понять что делать с квадратом?
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace ConsoleApplication1
{
class Program
{
static int rev(int i)
{
int n = 0, k = 1;
for (int j = i; j != 0; j /= 10)
k *= 10; k /= 10;
for (int j = i; j != 0; j /= 10)
{
n += j % 10 * k;
k /= 10;
}
return n;
}
static void Main(string[] args)
{
for (int i = 10; i < 100; i++)
{
if (rev(i) == i)
Console.Write("{0}\t", i);
}
Console.ReadKey();
}
}
}Решение задачи: «Найти все палиндромы, не превышающие 100, которые при возведении в квадрат также дают палиндромы»
textual
Листинг программы
if (rev(i) == i && rev(i*i)==i*i)