本篇文章介绍了一种使用Java编程语言和递归算法来找出1到100之间所有质数(素数)的实现方法,适合对基础算法与递归概念感兴趣的开发者阅读。
求1-100范围内的素数的递归方法代码示例分享如下:
```java
public class PrimeNumbers {
public static void main(String[] args) {
System.out.println(Prime numbers between 1 and 100:);
for (int i = 2; i <= 100; i++) {
if (isPrime(i, i / 2)) {
System.out.print(i + );
}
}
}
static boolean isPrime(int n, int i) {
// base case
if (i == 1)
return true;
// checking for factors other than one and the number itself
if (n % i == 0 && i != 1)
return false;
return isPrime(n, --i);
}
}
```
这段代码定义了一个递归函数 `isPrime` 来判断一个数是否为素数,并在主方法中遍历2到100之间的所有数字,输出所有的素数。