Задача: простое число

Напишите метод public static bool IsPrime(int n), который возвращает true, если n — простое число, и false в остальных случаях. Простое число больше 1 и делится без остатка только на 1 и на само себя.

Заголовок метода уже есть в заготовке: оставьте его как есть и пишите код между фигурными скобками. Ответ сохраните в переменной prime — последняя строка return prime; передаёт её значение тому, кто вызвал метод.

• IsPrime(2) → true
• IsPrime(97) → true
• IsPrime(91) → false

Ограничения: n от 0 до 10000; числа 0 и 1 не простые.

Проверки, которые запустит сайт, лежат на вкладке с тестами: её можно читать, но не менять.

Не добавляйте лишних using, если в задаче это прямо не сказано.