#include<stdio.h>

void fun(int n)
{	
	int i;
	for(i=2;i<n;i++)
		{if(n%i==0)break;
		}
	if(i==n)
		printf("%d是素数\n",n);
	else
		printf("%d不是素数",n);
}

int main(){
	int n;
	scanf("d",&n);
	fun(n);
	return 0;
	
}