using System;

public class Program

{

    public static void Main()

    {

        int num = 991;

        Console.WriteLine(IsPrimeNum(num) ? num+" ist eine Primzahl" : num+" ist keine Primzahl");

    }

    public static bool IsPrimeNum(int num)

    {

        if (num <= 1) return false;

        if (num == 2) return true;

        if (num % 2 == 0) return false;

​

        var boundary = (int)Math.Floor(Math.Sqrt(num));

        Console.WriteLine("Grenzwert: "+boundary);

        for (int i = 3; i <= boundary; i += 2)

        {

            Console.WriteLine("Index: "+i); 

            if (num % i == 0)

                return false;

        }

​

        return true;        

    }

}