// con1.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>

using namespace std;

int main()
{
	// prime ver 1
	int n, numDiv = 0, i;
	cout << "Enter an int ";
	cin >> n;

	for (i = 1; i <= n; i++) {
		if (n%i == 0) // n is divisible by i
			numDiv++;
	}

	if (numDiv == 2)
		cout << "prime" << endl;
	else cout << "Not prime" << endl;

	return 0;
}


/*
i=1..n    see if (n%i == 0) numDiv++?  after loop, prime if numDiv==2
i=1..n    same above, end loop if numDiv>2
   same as above, i = 1..sqrt(n)+1
only check odd numebrs

982451653
*/