用Java判断整数n是否素数代码
时间: 2023-03-26 09:01:54 浏览: 76
以下是用 Java 判断整数 n 是否素数的代码:
```
public static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == ) {
return false;
}
}
return true;
}
```
这个方法接受一个整数 n 作为参数,如果 n 是素数,返回 true,否则返回 false。
相关问题
用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代码判断一个整数是否为素数
好的,接下来是我的回答:
你可以使用以下java代码来判断一个整数是否为素数:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入一个整数:");
int num = input.nextInt();
if (isPrime(num)) {
System.out.println(num + "是一个素数");
} else {
System.out.println(num + "不是一个素数");
}
}
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;
}
}
```
这个程序通过输入一个整数,然后调用isPrime()方法来判断该数是否为素数。isPrime()方法使用for循环和取模运算判断该数是否能够整除从2到其平方根范围内的所有整数。如果能够整除,则该数不是素数,否则是素数。
阅读全文