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

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

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

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