#include <iostream>

using namespace std;

bool isPrime(int);

int main() {
	int input;

	cout << "Enter number: ";
	cin >> input;

	if (isPrime(input)) {
		cout << input << " is prime" << endl;
	}
	else {
		cout << input << " isn't prime" << endl;
	}

}

bool isPrime(int number) {
	for (int i = 2; i < number; i++) {
		if (number % i == 0) {
			return false;
		}
	}
	return true;
}