java打印101到200的质数
时间: 2024-10-15 21:17:22 浏览: 14
在Java中,我们可以编写一个简单的程序来打印101到200之间的所有质数。质数是指大于1且只能够被1和它本身整除的自然数。以下是一个函数`isPrime()`用于检查一个数是否为质数,然后循环遍历101到200之间,打印出符合条件的质数:
```java
public class PrimeNumbers {
public static void main(String[] args) {
for (int i = 101; i <= 200; i++) {
if (isPrime(i)) {
System.out.println(i);
}
}
}
// 判断一个数是否为质数
public static boolean isPrime(int num) {
if (num <= 1) return false;
if (num == 2 || num == 3) return true;
if (num % 2 == 0 || num % 3 == 0) return false;
int sqrtNum = (int) Math.sqrt(num);
for (int j = 6; j <= sqrtNum; j += 6) {
if (num % (j - 1) == 0 || num % (j + 1) == 0) return false;
}
return true;
}
}
```
在这个程序中,`isPrime`函数首先排除小于等于1的数和偶数(除了2),接着检查能否被3的倍数整除,如果不能,就从6开始每隔6个数去判断,因为所有的质数都可以表示成6n±1的形式。
阅读全文