Java输入一个整数n,使用试除法判断它是不是素数。如果是 输出"Yes",否则输出"No"。 Input 一个整数n(2≤n≤200) Output 一行字符串,"Yes"或"No"
时间: 2024-09-14 13:11:45 浏览: 39
在Java中,你可以通过以下步骤编写一个函数来判断一个整数是否为素数:
```java
import java.util.Scanner;
public class PrimeNumberCheck {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("Enter an integer (2 to 200): ");
int n = scanner.nextInt();
boolean isPrime = isPrimeNumber(n);
if (isPrime) {
System.out.println("Yes");
} else {
System.out.println("No");
}
}
// 使用试除法判断素数
public static boolean isPrimeNumber(int number) {
if (number <= 1) {
return false;
}
for (int i = 2; i * i <= number; i++) {
if (number % i == 0) {
return false;
}
}
return true;
}
}
阅读全文