实现Java函数来判断输入数字是否为素数
发布时间:2023-11-18 05:10:06
要判断一个输入的数字是否为素数,可以使用以下Java代码实现:
public class PrimeNumberChecker {
public static boolean isPrime(int number) {
if (number <= 1) {
return false;
}
if (number <= 3) {
return true;
}
if (number % 2 == 0 || number % 3 == 0) {
return false;
}
for (int i = 5; i * i <= number; i += 6) {
if (number % i == 0 || number % (i + 2) == 0) {
return false;
}
}
return true;
}
public static void main(String[] args) {
int number = 17; // 用于测试的数字
boolean isPrime = isPrime(number);
if (isPrime) {
System.out.println(number + "是素数");
} else {
System.out.println(number + "不是素数");
}
}
}
这段代码定义了一个名为PrimeNumberChecker的类,其中包含了一个名为isPrime的静态函数来判断输入的数字是否为素数。该函数使用了一个常见的优化算法,即从2开始迭代,直到不大于输入数字平方根的所有奇数,检查是否能够整除输入数字。如果存在可整除的因数,则该数字不是素数,否则它是素数。最后,通过main函数来测试这个函数,定义了一个变量number用于测试的输入数字,并打印出结果。
