java 本题目要求判断101-200之间有多少个素数,并输出所有素数 输入格式: 无输入 输出格式: 输出所有素数,101-200之间素数的个数 输入样例: 输出样例: 在这里给出相应的输出。例如: 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 共有21个素数
时间: 2023-09-28 22:12:31 浏览: 86
题目要求我们判断101-200之间的素数个数,并输出这些素数。下面是Java的代码实现:
```java
public class Main {
public static void main(String[] args) {
int count = 0; // 记录素数个数
for (int i = 101; i <= 200; i++) {
boolean isPrime = true; // 判断i是否为素数
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("\n共有" + count + "个素数");
}
}
```
首先,我们从101开始遍历到200,对于每一个数i,我们用一个布尔型变量isPrime记录它是否为素数。然后,我们从2开始遍历到i的平方根,如果i能被j整除,则说明i不是素数,将isPrime设为false,并跳出循环。如果循环结束后isPrime仍为true,则说明i是素数,打印出来,并将素数个数count加1。最后输出素数个数即可。
运行结果如下:
```
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
共有21个素数
```
阅读全文