java判断一个数是素数用接口
时间: 2023-08-08 19:14:00 浏览: 87
以下是一个使用接口实现判断一个数是素数的 Java 代码示例:
```java
interface PrimeChecker {
boolean isPrime(int n);
}
class MyPrimeChecker implements PrimeChecker {
public 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;
}
}
public class Main {
public static void main(String[] args) {
int n = 7;
PrimeChecker checker = new MyPrimeChecker();
if (checker.isPrime(n)) {
System.out.println(n + " is prime");
} else {
System.out.println(n + " is not prime");
}
}
}
```
首先定义了一个 `PrimeChecker` 接口,其中只有一个方法 `isPrime`,用于判断一个数是否为素数。
接着实现了一个 `MyPrimeChecker` 类,该类实现了 `PrimeChecker` 接口,并实现了 `isPrime` 方法,其中使用了一个常见的判断素数的算法:从 2 到该数的平方根遍历每个数,如果其中有任意一个数可以整除该数,那么该数就不是素数。
最后在 `Main` 类中使用 `MyPrimeChecker` 类实例化了一个 `PrimeChecker` 对象,并通过调用 `isPrime` 方法判断一个数是否为素数。
阅读全文