package songuyento;
import java.io.DataInputStream;
import java.io.IOException;
class nhap {
public static String nhapXau(){
String b;
DataInputStream c = new DataInputStream(System.in);
try{
b= c.readLine();
}catch(IOException e){b="";}
return b;
}
public static int nhapSo(){
int n;
String th = nhapXau();
try{
n=Integer.valueOf(th).intValue();
}catch(NumberFormatException e){n=0;}
return n;
}
public static void main(String[] args) {
System.out.print("nhap mot so:");
int n=nhapSo();
int i;
int dem =0;
for (i=2;i < n/2;i++){
if (n % i==0) {dem ++;}
}
if (dem == 0)
System.out.print(n+"la so nguyen to");
else System.out.println(n+" khong phai la so nguyen to");
}
}