#include<stdio.h> 
int main()
{
	int i=2,n,r;
	printf("请随便输入一个整数\n");
	scanf("%d",&n);
	r=n%i;
	while(r!=0)
	{
		r=n%i;
		i=i+1;
	}
	if(i>=n)
	printf("素数\n");
	else
	printf("非素数\n");
	return 0;
}