Java编程:输入任意一整数,判断此数是否是素数。 例: 输入:11 输出:yes 输入:12 输出:no
时间: 2024-10-11 07:17:45 浏览: 40
在Java中,我们可以编写一个函数来判断一个整数是否是素数。素数是指只有两个正因子(1和自身)的大于1的自然数。下面是一个简单的示例:
```java
import java.util.Scanner;
public class PrimeChecker {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入一个整数:");
int number = scanner.nextInt();
if (isPrime(number)) {
System.out.println("yes");
} else {
System.out.println("no");
}
scanner.close();
}
// 判断是否为素数的方法
public static boolean isPrime(int num) {
if (num <= 1) {
return false; // 1不是素数
}
for (int i = 2; i <= Math.sqrt(num); i++) { // 只需检查到其平方根即可
if (num % i == 0) {
return false;
}
}
return true;
}
}
```
在这个例子中,我们首先获取用户输入的整数,然后通过`isPrime`函数来检查这个数是否能被2到它的平方根之间的任何数字整除。如果可以,则说明它不是素数;否则,它是素数。
阅读全文