// Tests for a prime number 2
// By DreamVB 13:22 13/10/2016

#include <iostream>

using namespace std;
using std::cout;
using std::endl;

bool IsPrime(int num){
	//Test for prime number.
	for (int i = 2; i <= (num / 2); i++){
		if (num % i == 0){
			return false;
		}
	}
	return true;
}
int main(int argc, char *argv[]){
	int num = 1;

	cout << "Eenter a number to test if it is prime : ";
	cin >> num;

	if (IsPrime(num)){
		cout << num << " is a prime number." << endl;
	}
	else{
		cout << num << " is not a prime number." << endl;
	}

	system("pause");
	return 0;
}