判断素数（n/2和sqrt(n)何时谁的效率更高）_i在达到n/2时,再往后就不会有素数了

sqrt作为界限的代码

 public static boolean isPrime(int result) {
    	for(int i=2;i<=Math.sqrt(result);i++) {
    		if(result%i==0)	
    			return false;		
    			}
    	return true;
    }
1
2
3
4
5
6
7

n/2的代码

 public static boolean isPrime(int result) {
    	for(int i=2;i<=result/2;i++) {
    		if(result%i==0)	
    			return false;		
    			}
    	return true;
    }
1
2
3
4
5
6
7

都要等于，可以拿4举例
一.关于为什么为二分之n或者sqrt(n)
1.你从i=2开始,如果可以就直接n/2了，就不是素数
如果不可以，你判断到n/2，之后的比(n/2,n)的数，对应的数字，肯定在（1,2）区间
所以没必要啊，到n/2就肯定是是素数了，后面就没必要判断
2.关于sqrt(n)

所以你在根号n前找不到一个整数和另一个整数匹配，你肯定就是素数

二.关于效率问题
一个是O(sqrt(n))一个是O(n/2)
具体看这张图

注意：直线那条应该是n/2，那里标错了
交点是4
在n=4时，效率相同
n>4,sqrt(n)效率高
n<4,n/2效率高

so，一般用sqrt(n)