#include <iostream>
#include <iomanip>
#include <stdlib.h>
#include <math.h>

using namespace std;

bool isPrime(int num);
int nextPrime(int num);
int prevPrime(int num);

int main()
{
	int number;

	cout << "Type in a number: ";
	cin >> number;
	
	if(number > 0)
		cout << "positive ";
	else if(number < 0)
		cout << "negative ";
	else
		cout << "zero ";
	
	if(number % 2 == 0)
		cout << "even ";
	else
		cout << "odd ";
	
	if(isPrime(number) && number > 0)
	{
		cout << "prime ";
		cout << nextPrime(number);
	}
	else if(!isPrime(number) && number > 0)
	{
		cout << prevPrime(number);
	}
	
	cout << endl << "Enter to continue..." << endl;
	cin.ignore(256, '\n');
	cin.get();
	return 0;
}

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

int nextPrime(int num)
{
	num++;
	while(!isPrime(num))
	{
		num++;
	}
	return num;
}

int prevPrime(int num)
{
	num--;
	while(!isPrime(num))
	{
		num--;
	}
	return num;
}