淘先锋技术网

首页 1 2 3 4 5 6 7

Java是一种广为使用的编程语言,有很多常见的问题可以用Java来解决。其中一个问题就是如何求质数和质数的个数。

public static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i<= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
public static int countPrimes(int n) {
int count = 0;
for (int i = 2; i< n; i++) {
if (isPrime(i)) {
count++;
}
}
return count;
}

上面的代码首先定义了一个函数isPrime,用于判断一个数是否为质数。如果这个数小于等于1,那么它不是质数,否则从2开始依次除以每个小于等于它的数,如果有能够整除的,那么它不是质数。如果都不能整除,那么它是质数。

接下来定义了一个函数countPrimes,用于计算小于n的质数的个数。它先定义一个count变量为0,然后依次判断2到n-1之间的每个数是否为质数,如果是的话,将count加1。最后返回count即可。

Java代码的逻辑清晰,容易理解,可以用来解决多种与质数有关的问题。