Функция проверки простого числа

Rust Лёгкий functions

Задача «Функция проверки простого числа»

Напишите функцию is_prime, которая принимает целое неотрицательное число n и возвращает true, если оно простое, и false в противном случае. Простое число — это натуральное число больше 1, не имеющее других положительных делителей, кроме 1 и самого себя. Функция должна корректно обрабатывать числа от 0 до 1000. В main считайте число из стандартного ввода, вызовите функцию и выведите результат в виде строки "true" или "false".

Формат ввода

Целое число n (0 ≤ n ≤ 1000).

Формат вывода

Строка "true" или "false".

Примеры

Пример 1

ВВОД

2

ВЫВОД

true

Пример 2

ВВОД

7

ВЫВОД

true

main.rs