#include <iostream>
using std::cin;
using std::cout;
using std::endl;

int main()
{
	int a;
	int current;
	bool prime;
	
	cout << "give me a:" << endl;
	cin >> a;
	
	current = 2;
	prime = true;
	while (prime && (current < a)) {
		if (!(a % current)) {
			prime = false;
		}
		current++;
	}
	
	if (prime) {
		cout << "a is prime" << endl;
	}
	else {
		cout << "a is not prime" << endl;
	}	
	

	return( 1 );
}