ZZULIOJ 1057: 素数判定 （Java）

题目描述

输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。
输入
输入一个正整数n(n<=1000)
输出
如果n是素数输出"Yes"，否则输出"No"。输出占一行。
样例输入 Copy
2
样例输出 Copy
Yes

import java.util.*;
public class Main{

	public static void main(String[] args) {
		
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		int k= (int) Math.sqrt(n + 1);//提高效率对折求
		int i;
		for(i = 2; i <= k; i++)
	        if(n % i == 0)
	           break;

		if(i <= k || n == 1||n==0) //1和0不是素数
	        System.out.println("No");
	    else
	    	System.out.println("Yes");


	}

}