关于Java代码,求3~100中的所有为素数的个数
时间: 2024-10-07 20:07:45 浏览: 24
在Java中,我们可以编写一个函数来找出从3到100之间所有的素数。素数是指除了1和它本身以外,没有其他正因数的自然数。下面是一个简单的程序示例:
```java
public class PrimeCount {
public static void main(String[] args) {
int count = countPrimes(100); // 初始范围设定为100
System.out.println("从3到100内的素数个数: " + count);
}
public static int countPrimes(int limit) {
int primeCount = 0;
for (int i = 2; i <= limit; i++) {
if (isPrime(i)) {
primeCount++;
}
}
return primeCount;
}
// 辅助函数判断是否为素数
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int j = 2; j * j <= num; j++) { // 只需检查到根号下即可,因为大于根号的因子会有一对相对应的因子小于根号
if (num % j == 0) {
return false;
}
}
return true;
}
}
```
这个程序首先定义了一个`countPrimes`函数,遍历给定范围内的每个数字并使用`isPrime`辅助函数判断是否为素数。如果是素数,计数器就增加1。最后返回总的素数个数。
运行上述代码后,将打印出从3到100之间的素数个数。
阅读全文