#include <iostream>
using namespace std;
bool isPrime(int N)
{
	int  w, n;
	n = N;
	if (n > 1)
	{
		for (w = 2; w < n; w++)
			if (n % w == 0)
				return false;

		return true;
	}
	return false;
}

int main()
{
	setlocale(LC_ALL, "Rus");
	cout << "Введите число N. Является ли оно простым ? ";
	int N;
	cin >> N;

	if (isPrime(N) == true)
		cout << "Число простое" << endl;
	else
		cout << "Число не простое" << endl;
	return 0;
}