用java写一个函a数isprime(n).判断整数n是否为素数.编写程序使用此函数,当输入一个整数时,对它进行判断,当为素数时,输出1.否则,输出0. 【输入形式】控制台输入一个整数. 【输出形式】控制台输出判断结果0或者1
时间: 2023-05-13 12:07:07 浏览: 44
以下是Java代码:
```
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
if (isPrime(n)) {
System.out.println(1);
} else {
System.out.println(0);
}
}
public static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}
```
你可以将以上代码复制到你的Java IDE中运行,控制台输入一个整数,程序将输出判断结果0或者1。
相关问题
用java编写一个函数isprime(n),判断整数n是否为素数
以下是Java代码实现:
```java
public static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
```
以上代码中,首先判断n是否小于等于1,若是则直接返回false。接下来使用for循环从2开始枚举到n的平方根处,判断n是否能被i整除,若是则返回false。若for循环结束都没有返回false,则说明n是素数,返回true。
使用java编写一个函数isprime(n).判断整数n是否为素数.编写程序使用此函数,当输入一个整数时,对它进行判断,当为素数时,输出1.否则,输出0. 【输入形式】控制台输入一个整数. 【输出形式】控制台输出判断结果0或者1
好的,以下是Java语言实现的代码:
```java
import java.util.Scanner;
public class Main {
public static boolean isprime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print("请输入一个整数:");
int n = sc.nextInt();
if (isprime(n)) {
System.out.println("1");
} else {
System.out.println("0");
}
}
}
```
函数`isprime(n)`用于判断整数`n`是否为素数,采用了试除法的思想,从2开始到`n`的平方根遍历所有可能的因子,如果能整除则`n`不是素数,直接返回false;否则一直遍历到最后,返回true,表示`n`是素数。
程序首先从控制台输入一个整数`n`,然后调用`isprime(n)`函数进行判断,如果返回true,则输出1;否则输出0。