用java编写定义一个方法isPrime,用来判断一个整数是否是素数。 注意:需要调用该方法,测试代码是否正确 思路:开根号循环
时间: 2023-05-23 11:04:20 浏览: 487
以下是用Java编写的isPrime方法,用于判断一个整数是否是素数。
```
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,因为1不是素数,同时也没有比1小的素数,所以直接返回false。然后循环从2开始,一直到n的平方根,如果n能被i整除,则说明n不是素数,返回false。如果循环结束后仍没有发现n的约数,则说明n是素数,返回true。
接下来可以编写测试代码来验证一下isPrime方法是否正确:
```
public static void main(String[] args) {
int[] nums = new int[] {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101};
for (int n : nums) {
if (isPrime(n)) {
System.out.println(n + "是素数");
} else {
System.out.println(n + "不是素数");
}
}
}
```
在这段代码中,我们预设了一些素数,依次调用isPrime方法判断它们是否是素数,如果是,则输出“数字 是素数”,否则输出“数字 不是素数”。
输出结果为:
```
2是素数
3是素数
5是素数
7是素数
11是素数
13是素数
17是素数
19是素数
23是素数
29是素数
31是素数
37是素数
41是素数
43是素数
47是素数
53是素数
59是素数
61是素数
67是素数
71是素数
73是素数
79是素数
83是素数
89是素数
97是素数
101是素数
```
阅读全文