private static bool IsPrime(int number) { if (number == 0 || number == 1) return false; if (number == 2) return true; for (var divisor = 2; divisor < (int)Math.Sqrt(number); divisor++) { if (number % divisor == 0) return false; } return true; } }