素數判斷-Java

輸入一個數判斷是不是素數

代碼

public static void main(String[] args) {
	
		Scanner sre =new Scanner(System.in);
		int insert=sre.nextInt();
		Boolean flag=true;
		for (int i = 2; i <=Math.sqrt(insert); i++) {
			if(insert%i==0) {
				flag=false;
				break;
			}
			
		}
		if (flag==true) {
			System.out.println("是素數");
		}
		else {
			System.out.println("不是素數");
		}
		System.out.println();
	}