编写一个java函数isprime(n).判断整数n是否为素数.编写程序使用此函数,当输入一个整数时,对它进行判断,当为素数时,输出1.否则,输出0. 【输入形式】控制台输入一个整数. 【输出形式】控制台输出判断结果0或者1. 【样例输入】45 【样例输出】0 【样例说明】45非素数,故输出为0
时间: 2023-12-03 12:02:44 浏览: 79
java编写看一个数是否是素数
好的,这是一个判断素数的经典问题,我来编写一个Java函数isprime(n)来解决它:
```java
public static boolean isprime(int n) {
if (n <= 1) {
return false;
}
int i = 2;
while (i * i <= n) {
if (n % i == 0) {
return false;
}
i++;
}
return true;
}
```
这个函数会返回一个布尔值,表示参数n是否是素数。现在我们可以编写一个程序,使用这个函数来判断控制台输入的整数是否是素数:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
if (isprime(n)) {
System.out.println(1);
} else {
System.out.println(0);
}
}
public static boolean isprime(int n) {
if (n <= 1) {
return false;
}
int i = 2;
while (i * i <= n) {
if (n % i == 0) {
return false;
}
i++;
}
return true;
}
}
```
这个程序中,我们首先使用Scanner从控制台输入一个整数n,然后调用isprime函数判断n是否是素数,最后输出判断结果。
阅读全文