privatebooleanisPrime(int n){if(n <2){returnfalse;}if(n ==2|| n ==3|| n ==5|| n ==7){returntrue;}if(n %2==0|| n %3==0|| n %5==0|| n %7==0){returnfalse;}for(int i =5; i < n;++i){if(n % i ==0){returnfalse;}}returntrue;}
开放求质数
定理:
如果一个数是合数(不是质数),那么它的最小质因数肯定小于等于他的平方根
privatebooleanisPrime(int n){if(n <2){returnfalse;}if(n ==2|| n ==3|| n ==5|| n ==7){returntrue;}if(n %2==0|| n %3==0|| n %5==0|| n %7==0){returnfalse;}for(int i =11; i <=Math.sqrt(n);++i){if(n % i ==0){returnfalse;}}returntrue;}