7-7 java编程判断斐波那契数是质数分数 20

106 阅读 0 评论 70 点赞

我是靠谱客的博主想人陪外套，这篇文章主要介绍7-7 java编程判断斐波那契数是质数分数 20，现在分享给大家，希望可以做个参考。

斐波那契数列（FibonacciSequence），又称黄金分割数列。因数学家列昂纳多·斐波那契（LeonardoFibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1, 1, 2, 3, 5, 8, 13, 21, 34 ⋯

在数学上，斐波那契数列被以如下的递推形式定义：

F(1)=1,F(2)=1
F(n)=F(n−1)+F(n−2),(n≥3,n∈N)

素数也称为质数，是指在大于 1 的整数中，只能被 1 和其自身整除的数，2 是最小的质数。

我们想要知道斐波那契数列的第 n 项是否是一个素数，请你编写程序完成判断。

输入格式:

一行，一个整数 n(1≤n≤50)

输出格式:

一行，一个单词，如果 F(n) 是素数，输出true，反之输出false

输入样例1:

复制代码

1
2
1

输出样例1:

复制代码

1
2
false

输入样例2:

复制代码

1
2
2

输出样例2:

复制代码

1
2
false

输入样例3:

复制代码

1
2
3

输出样例3:

复制代码

1
true

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
//package shiyan01.demo01;
import java.util.Scanner;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        boolean flag = true;
        long a,b,x,count;
        a = 1;
        b = 1;
        x = 1;
        count = 0;
        for (int i = 0; i < n - 2; i++) {
            x = a + b;
            a = b;
            b = x;
        }
        //System.out.println(x);
        double x1 = x;
        for (int i = 2; i < Math.pow(x,0.5); i++) {
            if(x%i==0) {
                flag = false ;
                break;
            }
        }
        if(x==1) {
            flag = false;
        }
        if(flag) {
            System.out.println(true);
        } else {
            System.out.println(false);
        }
    }
}