java编写程序,判断用户输入的整数是否是素数。
时间: 2023-12-15 20:05:38 浏览: 104
好的,下面是代码示例:
```java
import java.util.Scanner;
public class PrimeNumberDemo {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个整数:");
int n = scanner.nextInt();
boolean isPrime = isPrime(n);
if (isPrime) {
System.out.println(n + "是素数");
} else {
System.out.println(n + "不是素数");
}
}
public static 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;
}
}
```
首先使用`java.util.Scanner`类获取用户输入的整数`n`,然后调用`isPrime`方法判断`n`是否是素数。`isPrime`方法中先判断`n`是否小于等于1,如果是,则`n`不是素数,直接返回`false`。然后遍历2到`n`的平方根之间的所有整数,判断`n`是否能被整除,如果能被整除,则`n`不是素数,直接返回`false`。最后如果遍历完所有整数都没有能够整除`n`,则`n`是素数,返回`true`。
阅读全文