用Java必须用方法调用解决素数问题 【问题描述】编写一个函数isPrime(n).判断整数n是否为素数.编写程序使用此函数,当输入一个整数时,对它进行判断,当为素数时,输出1.否则,输出0.
时间: 2024-09-17 11:03:12 浏览: 74
要使用Java编写一个函数来判断整数`n`是否为素数,你可以参考以下代码:
```java
public class Main {
public static boolean isPrime(int n) {
// 如果n小于2,不是素数
if (n < 2) {
return false;
}
// 循环检查从2到√n(向下取整)是否有因子
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false; // 找到因子,n不是素数
}
}
// 没有找到因子,n是素数
return true;
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入一个整数:");
int input = scanner.nextInt();
int result = isPrime(input);
System.out.println(result == 1 ? "1" : "0"); // 输出1表示素数,0表示非素数
scanner.close(); // 关闭Scanner
}
}
```
在这个Java程序中,`isPrime`函数会检查输入的数字`n`是否能被2到其平方根之间的任何整数整除。如果存在这样的因子,则`n`不是素数;否则,它是素数。
阅读全文