用java写一个判断一个数是不是质数
时间: 2023-04-11 14:01:55 浏览: 107
C++如何判断一个数字是否为质数
5星 · 资源好评率100%
以下是Java代码,用于判断一个数是否为质数:
```java
import java.util.Scanner;
public class PrimeNumberChecker {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个正整数:");
int num = scanner.nextInt();
boolean isPrime = true;
if (num <= 1) {
isPrime = false;
} else {
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
isPrime = false;
break;
}
}
}
if (isPrime) {
System.out.println(num + " 是质数");
} else {
System.out.println(num + " 不是质数");
}
}
}
```
请注意,这只是一个简单的示例代码,可能存在一些性能问题。在实际应用中,您可能需要使用更高效的算法来判断质数。
阅读全文