java求斐波那契数列中的合数
时间: 2024-01-16 18:15:05 浏览: 79
java计算斐波那契数列
在Java中求斐波那契数列中的合数可以通过以下代码实现:
```java
public class Fibonacci {
public static void main(String[] args) {
int n = 10; // 需要找到的合数个数
int count = 0; // 已找到的合数个数
int num = 2; // 从2开始判断是否为合数
while (count < n) {
if (isComposite(fibonacci(num))) {
System.out.println(fibonacci(num));
count++;
}
num++;
}
}
// 求斐波那契数列中第n个数
private static int fibonacci(int n) {
if (n <= 1) {
return n;
}
int a = 0;
int b = 1;
for (int i = 2; i <= n; i++) {
int temp = a + b;
a = b;
b = temp;
}
return b;
}
// 判断一个数是否为合数
private static boolean isComposite(int num) {
if (num < 2) {
return false;
}
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return true;
}
}
return false;
}
}
```
阅读全文