用java写一个程序来求出第十万零二个素数
时间: 2023-11-25 07:07:00 浏览: 81
JAVA小程序练习(50题及答案)
以下是一个Java程序,可以求出第十万零二个素数:
```
public class PrimeNumber {
public static void main(String[] args) {
int count = 1; // 计数器,用于记录当前是第几个素数
int num = 3; // 从3开始判断
while (count < 100002) {
boolean isPrime = true;
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) { // 如果找到了一个能整除num的数,说明num不是素数
isPrime = false;
break;
}
}
if (isPrime) { // 如果num是素数,计数器加1
count++;
}
num += 2; // 只判断奇数,因为偶数肯定不是素数
}
System.out.println(num - 2); // 最后一个判断的数是素数,因此要减去2
}
}
```
程序的思路是从3开始依次判断每个奇数是否为素数,直到找到第十万零二个素数为止。判断素数的方法是从2到其平方根的每个数依次判断是否能整除该数,如果找到了一个能整除的数,就说明该数不是素数。如果该数经过以上判断后仍然是素数,计数器加1。最后输出最后一个判断的数,即第十万零二个素数。
阅读全文