JAVA判断101-200之间有多少个素数,并输出所有素数
时间: 2023-12-17 09:17:42 浏览: 72
好的,这是一个常见的面试题目。我来帮你解答。
```java
public class PrimeNumber {
public static void main(String[] args) {
int count = 0;
for (int i = 101; i < 200; i++) {
boolean isPrime = true;
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.print(i + " ");
count++;
}
}
System.out.println("\n101-200之间有" + count + "个素数");
}
}
```
这个程序使用了两层循环,外层循环遍历101到200之间的所有数字,内层循环判断当前数字是否为素数。如果当前数字是素数,输出该数字并将素数计数器加1。最后输出素数的个数。
需要注意的是,素数是指只能被1和自身整除的整数,1不是素数。因此内层循环从2开始判断,如果能被2到根号i之间的任意一个整数整除,就不是素数,标记isPrime为false并跳出循环。如果内层循环执行完毕,isPrime仍然为true,则当前数字是素数。
阅读全文