输入一整数A，判断它是否质数。

//输入一整数A，判断它是否质数。
import java.util.Scanner;
public class t19 {
	public static void main(String[] args) {
		boolean flag=true;
		 
		Scanner sc=new Scanner(System.in);
	    int a=sc.nextInt();
	    if(a<=0){
	    	System.out.println("不是质数");	    	
	    }
	    //整除最小倍数是2，取值范围最大只能到一半
	    for(int i=2;i<a/2;i++){
	    	if(a%i==0){
	    		System.out.println("不是质数");
	    		flag=false;
	    		break;
	    	}	    
	    }	
	    if(flag)
	    	System.out.println("是质数");
}
}