public static void Main()
bool isPrime = IsPrime(number);
Console.WriteLine(number + " is a prime number.");
Console.WriteLine(number + " is not a prime number.");
static bool IsPrime(int num)
if (num <= 1) return false;
if (num == 2) return true;
if (num % 2 == 0) return false;
for (int i = 3; i <= Math.Sqrt(num); i += 2)
if (num % i == 0) return false;