public class PrimeNumberCounter {
/**
* 判断一个整数是否为素数
* 素数一般指质数。质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数
* @param num 要判断的整数
* @return 如果是素数返回true,否则返回false
*/
public static boolean isPrime(int num) {
if (num <= 1) {
return false; // 1和负数都不是素数
}
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false; // 如果能被整除,则不是素数
}
}
return true; // 如果不能被整除,则是素数
}
public static void main(String[] args) {
int count = 0; // 记录素数的个数
System.out.println("100-200之间的素数有:");
for (int i = 100; i <= 200; i++) {
if (isPrime(i)) {
count++; // 素数个数加1
System.out.print(i + " "); // 输出素数
}
}
System.out.println("\n100-200之间有 " + count + " 个素数。");
}
}
在isPrime方法中,我们首先判断参数是否小于等于1,如果是,则不是素数,直接返回false。接着,我们使用一个for循环,从2开始到该整数的平方根,依次判断是否能被整除,如果能被整除,则不是素数,直接返回false。如果循环结束后都没有返回false,则说明该整数是素数,返回true。
在main方法中,我们定义了一个整数count,用于记录素数的个数。然后,我们使用一个for循环,从100到200依次判断每个整数是否为素数,如果是素数,则将素数个数加1,并输出该素数的值。最后,我们输出素数的个数。
需要注意的是,该算法的时间复杂度为O(n*sqrt(n)),其中n为待判断的整数范围。在此示例中,n为101,因此算法的时间复杂度可以接受。