用Java编写第2019个质数
时间: 2024-05-02 15:21:34 浏览: 65
Java版求质数
5星 · 资源好评率100%
以下是使用Java编写的第2019个质数的代码:
```java
public class PrimeNumber {
public static void main(String[] args) {
int count = 0;
int num = 2;
while (count < 2019) {
if (isPrime(num)) {
count++;
}
num++;
}
System.out.println("The 2019th prime number is: " + (num - 1));
}
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;
}
}
```
解释:
该程序使用了一个循环来遍历每个数字,直到找到第2019个质数为止。在每个数字上,使用 `isPrime` 方法来检查该数字是否为质数。如果是,则计数器 `count` 增加1。当 `count` 达到2019时,程序输出找到的第2019个质数。
`isPrime` 方法使用了一个简单的算法来检查数字是否为质数。该方法首先检查数字是否小于等于1,如果是,则返回 `false`。然后,它使用一个循环来检查数字是否可以被 2 到其平方根之间的任何数字整除。如果可以被整除,则该数字不是质数,返回 `false`,否则返回 `true`。
阅读全文