import java.util.*;
class PrimeTest{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int num=0,i=0;
System.out.println("숫자를 입력하시오:");
num=sc.nextInt();
if(num<=1) System.out.println(num+"소수가 아닙니다.");
else
{
for(i=2; i<num; i++)
{
if(num%i==0)
{
break;
}
}
if(num==i) System.out.println(num+"소수입니다");
else System.out.println(num+"소수가 아닙니다");
}
sc.close();
}
}