用java定义一个功能,判断101-200之间有多少个素数,并输出所有素数
时间: 2023-12-17 14:56:14 浏览: 75
Java判断101-200之间有多少个素数并输出
以下是用Java定义的功能,用于计算101-200之间的素数数量并输出所有素数:
```java
public class PrimeNumbersBetween101And200 {
public static void main(String[] args) {
int count = 0;
for (int i = 101; i <= 200; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
count++;
}
}
System.out.println("\n101-200之间共有" + count + "个素数");
}
// 判断一个数是否为素数
public static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}
```
运行结果为:
```
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
101-200之间共有21个素数
```
该程序通过循环遍历101-200之间的所有整数,判断每个数是否为素数,如果是,则输出该数,并计数器加1。判断素数的方法是,从2到该数的平方根之间的每个整数,判断该数是否能被整除,如果能,则该数不是素数,否则是素数。最后输出素数的数量。
阅读全文