21xrx.com
2025-04-09 21:11:26 Wednesday
文章检索 我的文章 写文章
Java判断一个数是否为素数的方法及代码实现
2023-06-15 07:48:06 深夜i     16     0
Java 素数 代码实现

素数,也称质数,是指大于1的自然数中,只能被1和本身整除的数。判断一个数是否为素数是计算机编程中常见的算法之一,下面是Java实现的代码:

public static boolean isPrime(int num) {
  if(num <= 1)
    return false;
  
  for(int i = 2; i <= Math.sqrt(num); i++) {
    if(num % i == 0)
      return false;
    
  }
  return true;
}

首先判断输入的数是否小于等于1,如果小于等于1则不是素数,返回false。接着使用for循环遍历2到该数的平方根,如果该数能被遍历到的i整除,则不是素数,返回false。如果循环都遍历完了,说明该数是素数,返回true。

使用该代码可以快速判断一个数是否为素数。

  
  

评论区