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

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

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