java写一个判断素数的方法,从主方法输入一个整数,输出是否为素数的信息
时间: 2024-03-25 08:35:27 浏览: 67
java编写看一个数是否是素数
好的,下面是Java代码实现:
```java
import java.util.Scanner;
public class Main {
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 < 2) {
return false;
}
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
```
在上面的代码中,我们使用 `Scanner` 类获取用户输入的整数,然后调用 `isPrime` 方法判断该数是否为素数,并将结果输出到控制台。
`isPrime` 方法从2开始遍历到该数的平方根,如果该数能被任意一个小于它的正整数整除,则不是素数,否则是素数。需要注意的是,小于2的整数不是素数。
阅读全文