用Java写一个计算100以内素数个数的程序
时间: 2023-10-04 15:11:28 浏览: 215
java代码-使用java解决求正整数n以内的所有质数个数并给出计算时间的源代码
好的,下面是Java代码:
```
public class PrimeNumberCounter {
public static void main(String[] args) {
int limit = 100;
int count = 0;
for (int i = 2; i <= limit; i++) {
boolean isPrime = true;
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
count++;
}
}
System.out.println("在" + limit + "以内的素数个数为:" + count);
}
}
```
该程序会遍历从2到100的每一个数,对于每个数,它会判断它是否为素数。如果是素数,则计数器会加1。最终输出计数器的值,即100以内素数的个数。
注意,在判断是否为素数时,程序使用了一个小技巧:如果一个数不是素数,那么它一定可以被2到它的平方根之间的某一个数整除。因此,程序只需要判断2到平方根之间的数是否能整除该数即可。这样可以大大减少计算量。
阅读全文