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 = !result;
          break;
     }
}

完整测试代码：

/**
 *需求： 键入一个整数x，判断整数是否为质数（素数）
 *分析： 整数只能被1或本身整除，则该整数是质数
 *若采用常规循环计算，当数字过大时，循环次数过多
 *采用开平方的方式，将整数拆成两段，
 * 当其中一段存在能被整除的数字，意味着该整数不是质数
 */
 //通知输入一个整数
 System.out.print("请输入一个整数：");
 //定义一个输入器
 Scanner sc = new Scanner(System.in);
 //定义一个整数变量记录输入整数
 int num = sc.nextInt();
 //定义一个整数型临时变量，记录整数平方根的值（这里进行强类型转换，保证后续循环次数无误）
 int temp = (int) Math.sqrt(num);
 //定义一个判断，表示初始时默认该数字是质数
 boolean result = true;
 //循环计算整数是否能被整除（ps：这里取范围用<=，是需要判断平方根值是否能够整除该数字，剔除平方根留下的漏洞）
 for (int i = 2;i <= temp; i++){
      //余数为零，意味着可以整除，既该数字非质数
      if (num % i == 0){
          result = !result;
          break;
      }
 }
 //输出判断结果
 if(result){
     System.out.println(num + " 是一个质数");
 }else {
     System.out.println(num + " 不是一个质数");
 }