用java实现一个声明为boolean pn(int n)的方法,其功能是输入一个正数,判断是否为素数
时间: 2024-06-13 12:05:42 浏览: 11
以下是Java实现判断一个正数是否为素数的代码:
```java
public static boolean pn(int n) {
if (n < 2) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
```
以上代码中,首先判断输入的数是否小于2,如果小于2则不是素数,直接返回false。然后从2开始循环到输入数的平方根,如果能被整除则不是素数,返回false。如果循环结束都没有返回false,则说明输入的数是素数,返回true。
相关问题
java写一个判断素数的方法,从主方法输入一个整数,输出是否为素数的信息
好的,下面是Java代码实现:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个整数:");
int num = scanner.nextInt();
if (isPrime(num)) {
System.out.println(num + "是素数");
} else {
System.out.println(num + "不是素数");
}
}
// 判断素数
public static boolean isPrime(int num) {
if (num < 2) {
return false;
}
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
```
在上面的代码中,我们使用 `Scanner` 类获取用户输入的整数,然后调用 `isPrime` 方法判断该数是否为素数,并将结果输出到控制台。
`isPrime` 方法从2开始遍历到该数的平方根,如果该数能被任意一个小于它的正整数整除,则不是素数,否则是素数。需要注意的是,小于2的整数不是素数。
java写一个判断素数的方法,从主方法输入一个整数,输出是否为素数的信息。
好的,下面是判断素数的 Java 代码,您可以在主方法中调用该方法进行素数判断:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个整数:");
int num = scanner.nextInt();
if (isPrime(num)) {
System.out.println(num + "是素数");
} else {
System.out.println(num + "不是素数");
}
}
// 判断素数的方法
public static boolean isPrime(int num) {
if (num <= 1) {
// 1不是素数
return false;
}
// 判断是否存在因数
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
// 存在因数,不是素数
return false;
}
}
// 不存在因数,是素数
return true;
}
}
```
您可以将上述代码保存为 Main.java 文件,并在命令行中使用 javac 命令进行编译,然后使用 java 命令执行程序,即可输入一个整数并得到素数判断结果。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)