java判断100-200之内的素数程序
时间: 2024-10-03 20:04:26 浏览: 27
100-200之间所有素数求和程序代码(二个版本)
5星 · 资源好评率100%
在Java中,你可以编写一个简单的程序来判断100到200范围内的素数。首先,我们需要了解什么是素数。素数是指只有两个正因数(1和本身)的大于1的自然数。下面是一个基本的程序示例:
```java
public class PrimeNumbersInRange {
public static void main(String[] args) {
int start = 100;
int end = 200;
System.out.println("Prime numbers between " + start + " and " + end + " are:");
for (int number = start; number <= end; number++) {
if (isPrime(number)) {
System.out.print(number + " ");
}
}
}
// 判断一个数是否是素数
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
} else if (num == 2) {
return true;
} else if (num % 2 == 0) { // 数字能被2整除,除了2以外偶数都不是素数
return false;
}
// 检查从3到该数字平方根的所有奇数因子
for (int i = 3; i * i <= num; i += 2) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
```
在这个程序中,`isPrime` 函数用于检查一个数是否是素数。它会排除小于等于1的数字、偶数(除了2),然后只检查奇数因子。如果找到因子,就返回false,否则返回true。
阅读全文