21xrx.com
2024-05-20 10:21:52 Monday
登录
文章检索 我的文章 写文章
Java判断一个数是否为素数的方法及代码实现
2023-06-15 07:48:06 深夜i     --     --
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。

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

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复