#include <iostream>
#include <time.h>   // для time()
#include <stdlib.h> // для rand()

using namespace std;


bool is_simple(int number) {
    for (int i = 2; i < number / 2; i++) {
        if (number % i == 0) {
            return false; // число не является простым
        }
    }
    return true; // число является простым
}

int main() {

    setlocale(LC_ALL, "ru");

    int n;
    cout << "Введите число: ";
    cin >> n;
    cout << "Число является простым: " << is_simple(n) << endl;
}