import java.util.Scanner;
public class TestIsSushu {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.println("輸入正整數:");
int i = scan.nextInt();
if(i<0) {
System.out.println("輸入錯誤!");
}else if(i==1||i==0) {
System.out.println(i+"既非素數也非合數");
}else {
boolean isSushu = true; //標記
for(int j=2;j<i;j++) {
if(i%j==0) {
isSushu = false;
break;
}
}
if(isSushu==true) {
System.out.println(i+"是素數");
}else {
System.out.println(i+"不是素數");
}
}
}
}