Java实现 输入一个数,判断其是否素数。素数是大于1的自然数中,除了1和它本身以外不再有其他因数
时间: 2023-05-27 21:06:06 浏览: 105
输入一个数,并判断它是否为素数
3星 · 编辑精心推荐
的数。
```
import java.util.Scanner;
public class PrimeNumber {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个数:");
int num = scanner.nextInt();
if (isPrime(num)) {
System.out.println(num + "是素数");
} else {
System.out.println(num + "不是素数");
}
}
public static boolean isPrime(int num) {
if (num <= 1) { // 小于等于1的数不是素数
return false;
}
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) { // 可以被整除,不是素数
return false;
}
}
return true;
}
}
```
阅读全文