import java.util.Scanner;
public class FindPrime{
public static void main(String args[]){
int x,y,j;
Scanner s=new Scanner(System.in);
System.out.print("请输入一个正整数:");
y=s.nextInt();
j=y/2;
for(x=2;x<j;x++){
if(y%x==0){
System.out.println(y+"is not a prime.");
break;
}
}
if(x>j)
System.out.println(y+"is a prime.");
}
}