java语言写一个判断素数的函数
时间: 2023-04-11 12:00:30 浏览: 116
java中用于判断素数的程序
可以回答这个问题。以下是一个判断素数的函数的 Java 代码:
```
public static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
```
这个函数接受一个整数参数 n,如果 n 是素数则返回 true,否则返回 false。函数的实现是通过遍历 2 到 n 的平方根之间的所有整数,检查它们是否是 n 的因子来实现的。如果找到了一个因子,则 n 不是素数,返回 false。如果遍历完了所有可能的因子都没有找到,则 n 是素数,返回 true。
阅读全文