2、(5分)编写一个Java程序接收一个整数n,判断其是否为质数。 输入样例:7 输出样例:YES 注 ①质数又称素数。指在一个大于1的自然数中除了1和此整数自身外,不能被其他自然数整除的数。 ②如果改变程序初始代码结构,或程序运行报错,本题成绩按0.分处理。
时间: 2024-03-19 12:44:14 浏览: 51
JAVA中判断一个整数是否为质数
5星 · 资源好评率100%
以下是一个判断整数n是否为质数的Java程序:
```java
import java.util.Scanner;
public class PrimeNumber {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n = input.nextInt();
boolean isPrime = true;
if (n <= 1) {
isPrime = false;
} else {
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
isPrime = false;
break;
}
}
}
if (isPrime) {
System.out.println("YES");
} else {
System.out.println("NO");
}
}
}
```
程序中使用Scanner类获取输入的整数n,并定义一个布尔类型变量isPrime表示n是否为质数。如果n小于等于1,则isPrime为false;否则,通过循环从2到√n依次判断n是否能被整除,如果能,则isPrime为false,循环结束。最后根据isPrime的值输出相应的结果。
阅读全文