用java、写一个判断素数的方法,由main方法输入一个整数,由编写的方法判断是否为素数,是则返回true,不是则返回false。程序运行结果如图所示:
时间: 2024-03-25 08:40:38 浏览: 31
用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 <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
```
在本例中,我们使用Scanner类来获取用户输入的整数num,然后调用isPrime方法来判断是否为素数,并将结果输出。在isPrime方法中,我们首先判断num是否小于等于1,如果是,则直接返回false。然后使用循环从2到num的平方根遍历所有可能的因子,如果num被某个因子整除,则返回false。如果没有找到任何因子,则返回true,表示num是素数。
阅读全文