Euler Problem 63

How many n-digit positive integers exist which are also an nth power?

Solution:

Vrlo naivan zadatak. Postaviti dvije petlje prva da ide u beskonačnost, a druga proizvoljno npr. 1000 i čekati da program izlista prvih nekoliko brojeva. Poslije toga se nista ne desava, pa se moze smatrati da je program zavrsio brojanje:

C# Implementacija:

static void Main(string[] args)
{
long counter = 0;
for (long i = 1; ; i++)
{
for (int j = 1; j < 1000; j++)
{
BigInteger number = BigInteger.Pow(i, j);
int digits= NG(number);
if (digits == j)
{
counter++;

Console.WriteLine("Broj={0},  BrojCifara={1}; Mantisa={2}",number,digits,i);
Console.WriteLine(counter);
}
}
}
Console.WriteLine(counter);
Console.Read();
}

static int NG(BigInteger n)
{
return n.ToString().Length;
}