Java判断101-200有多少个素数,并输出所有素数
时间: 2024-09-13 17:04:58 浏览: 39
判断101-200之间有多少个素数,并输出所有素数。.docx
在Java中,判断一个数是否为素数的标准是除了1和它本身以外没有其他正因子。为了找出101到200之间的素数并打印它们,我们可以编写一个简单的程序。首先,我们需要创建一个方法来检查一个数是否是素数,然后遍历指定范围内的每个数并应用这个方法。
```java
public class PrimeNumbers {
public static void main(String[] args) {
int start = 101;
int end = 200;
for (int num = start; num <= end; num++) {
if (isPrime(num)) {
System.out.println(num);
}
}
}
// 判断一个数是否为素数
public static boolean isPrime(int n) {
if (n <= 1) {
return false;
} else if (n == 2) {
return true;
} else if (n % 2 == 0) {
return false;
}
for (int i = 3; i * i <= n; i += 2) { // 只需检查奇数因子
if (n % i == 0) {
return false;
}
}
return true;
}
}
阅读全文