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

int main()
{
	//循環(huán)讀入需要判斷的數(shù)
	for(int n; cin>>n;)
	{
		//判斷是否是素數(shù)
		bool isprime=true;
		for(int i=2; i<=int(sqrt(n));i++)
		{
			if(n%i==0)
			{
				isprime=false;
				break;
			}
		}
		
		//輸出結(jié)果
		if(isprime)
			cout<<n <<" 是素數(shù)！\n";
		else
			cout<<n <<" 不是素數(shù)！\n";
	}
	return 0;
}