int main()
{
	int szam;
	int O = 2;
	bool prim = true;
	cout << "Kerem adjon meg egy szamot es megmondjuk hogy prim-e(n):" << endl;
	cin >> szam;
	if (szam == 1) {
		cout << "Az 1 nem prim, de nem is osszetett";
	}
	else
	{
		do
		{
			if (szam%O == 0) {

				prim = false;
			}
			else {

				O++;
			}

		} while ((prim==false)||(O>=szam));


		if (prim == true) {

			cout << "A szam prim";
		}
		else
		{
			cout << "A szam nem prim";
		}
	}