//=====================================
// title: 求出素數
// author: cjj
// date: 2007-09-29
/*
Description
素數除1和它本身外，沒有其它因子的數
方法二：用2～int(i/2)之間的數去除i，判斷是否可以整除，如果沒有，則i為素數
*/
//=====================================
#include <iostream>
using namespace std;

int main()
{
	//循環讀入需要判斷的數
	for (int n; cin >> n;)
	{
		//判斷是否是素數
		bool isprime = true;
		for (int i = 2; i <= int(n / 2); i++)
		{
			if (n % i == 0)
			{
				isprime = false;
				break;
			}
		}

		//輸出結果
		if (isprime)
			cout << n << " 是素數！\n";
		else
			cout << n << " 不是素數！\n";
	}
	return 0;
}