第n个素数

public static int printN(int n) {
int var = 1;
while (n > 0) {
var++;
if (isPrime(var)) {
n--;
if (n == 0) {
return var;
}
}
}
return var;
}

public static boolean isPrime(int a) {
if (a < 2) {// 素数不小于2
return false;
}
for (int i = 2; i <= Math.sqrt(a); i++) {
if (a % i == 0) {// 若能被整除,则说明不是素数,返回false
return false;
}
}
return true;
}
posted @ 2022-10-15 22:01  MarkLeeBYR  阅读(21)  评论(0)    收藏  举报