Java 判断质数函数 - 优化代码示例
可以使用以下代码来判断一个数是否为质数:
public static boolean isPrime(int number) {
if (number <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(number); i++) {
if (number % i == 0) {
return false;
}
}
return true;
}
这个函数接受一个整数作为参数,如果该数小于等于1,则返回false。然后使用一个循环从2开始遍历到该数的平方根之间的所有整数。如果该数能被任何一个整数整除,那么它不是质数,返回false。如果循环结束后仍然没有找到可以整除的数,则该数是质数,返回true。
原文地址: https://www.cveoy.top/t/topic/qD9e 著作权归作者所有。请勿转载和采集!