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