Skip to main content

Math

Quersumme

static int Checksum(int num)  
{
int sum = 0;
while (num > 0)
{
sum += num % 10;
num /= 10;
}
return sum;
}

GGT

static int GetGreatestCommonDivisor(int a, int b)
{
if (b == 0)
return a;
else return GetGreatestCommonDivisor(b, a % b);
}

Gaußsche Summenformel

static int GaussianSum(int n)
{
result = (n * (n + 1)) / 2;
}

Fibonacci Zahlen

static int Fibonacci(int n)
{
if (n <= 0)
return 0;
else if (n == 1)
return 1;
else
return Fibonacci(n - 1) + Fibonacci(n - 2);
}

Faktorial-Berechnung

static int Factorial(int n):
if (n == 0)
return 0;
elif (n == 1)
return 1;
else
return n * Factorial(n - 1);

Primzahl bestimmen

static bool IsPrime(int number) 
{
if (number < 2) return false;
if (number == 2 || number == 3) return true;
if (number % 2 == 0 || number % 3 == 0) return false;

for (int i = 5; i * i <= number; i += 6)
{
if (number % i == 0 || number % (i + 2) == 0)
return false;
}
return true;
}