Проверка на простое число

Простое число — это число больше 1, которое делится только на 1 и само себя. Достаточно проверять делители до квадратного корня из n.

Реализуйте функцию is_prime(n).

Ввод

n: Число для проверки.

Вывод

Верните true, если n — простое, иначе false.

Ограничения

-1,000 ≤ n ≤ 1,000,000,000,000

Примеры

Ввод:
n = 29

Ожидаемый вывод:
expected = True

Ввод:
long long n = 29;

Ожидаемый вывод:
bool expected = true;

Ввод:
long n = 29;

Ожидаемый вывод:
bool expected = true;

Ввод:
n = 21

Ожидаемый вывод:
expected = False

Ввод:
long long n = 21;

Ожидаемый вывод:
bool expected = false;

Ввод:
long n = 21;

Ожидаемый вывод:
bool expected = false;

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

• UW TCSS 142 Introduction to Programming - master syllabus