Java判断是否为质数（素数）

        判断质数（素数），就是判断当前数字x是否是只能被1或者本身整除，在实际运行中，我们需要从2开始，循环递增去除x来判断是否存在其他整除数，算法如下：

//num为被判断数
for (int i = 2;i < num; i++){
  //余数为零，意味着可以整除，既该数字非质数
  if (num % i == 0){
     result = !result;
     break;
  }
}

        但存在一个问题，当数字特别大，比如10000、100000，这个时候需要循环的次数将特别多，这样的算法并不最优，因此，我们可以进行一步优化。

        我们可以先将x进行开根，当开根后，意味着当前x由两个值a、b相乘得出，此时存在三种情形，a=b=根值，a<根值<b, b<根值<a,此时将大量减少需要循环数量，算法如下:

int temp = (int) Math.sqrt(num);
//定义一个判断，表示初始时默认该数字是质数

//循环计算整数是否能被整除（ps：这里取范围用<=，是需要判断平方根值是否能够整除该数字，剔除平方根留下的漏洞）
for (int i = 2;i <= temp; i++){
     //余数为零，意味着可以整除，既该数字非质数
     if (num % i == 0){
          result &#