java 用最基础的写法写个输入一个正整数n,求第n小的质数。
时间: 2023-11-01 16:33:09 浏览: 83
下面是一个最基础的Java程序,用于求第n小的质数:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int count = 0; // 计数器
int i = 2; // 从2开始查找质数
while (count < n) {
boolean isPrime = true; // 标记i是否为质数
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
count++;
}
i++;
}
System.out.println(i - 1);
}
}
```
首先读入正整数n,然后定义一个计数器count和一个变量i,用于查找第n小的质数。在循环中,如果i是质数,则将计数器count加1,否则继续查找下一个数。当计数器count等于n时,当前的i即为第n小的质数,输出i的值即可。
在判断i是否为质数时,使用了一个简单的算法:遍历2到根号i之间的所有正整数,如果i可以被其中任意一个整数整除,则i不是质数。如果没有找到这样的整数,则i是质数。
阅读全文