判断n是否为素数的java代码怎么写
时间: 2024-06-17 21:02:29 浏览: 89
判断一个数n是否为素数的Java代码可以使用以下方式实现:
```java
public class PrimeNumberChecker {
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;
}
}
```
上述代码中,`isPrime`方法接收一个整数n作为参数,通过遍历从2到n的平方根之间的所有数,判断n是否能被这些数整除。如果能整除,则n不是素数,返回false;如果不能整除,则n是素数,返回true。
相关问题
用Java判断整数n是否素数代码
以下是用 Java 判断整数 n 是否素数的代码:
```
public static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == ) {
return false;
}
}
return true;
}
```
这个方法接受一个整数 n 作为参数,如果 n 是素数,返回 true,否则返回 false。
判断是否为绝对素数的Java代码
以下是一个判断是否为绝对素数的Java代码:
```java
public static boolean isAbsolutePrime(int n) {
if (n < 2) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
int sum = 0;
while (n > 0) {
sum += n % 10;
n /= 10;
}
return isPrime(sum);
}
public static boolean isPrime(int n) {
if (n < 2) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
```
该代码使用了两个方法,`isAbsolutePrime`和`isPrime`。`isAbsolutePrime`方法首先判断输入的数n是否小于2,如果是则返回false。接着使用for循环判断n是否为质数,如果不是则返回false。然后将n的每个数字相加,得到sum。最后调用`isPrime`方法判断sum是否为质数,如果是则返回true,否则返回false。
`isPrime`方法同样使用了for循环判断n是否为质数。如果n小于2则返回false,否则从2开始到n的平方根循环判断n是否能被整除,如果能则返回false,否则返回true。
阅读全文