java编程判断斐波那契数是质数

斐波那契数列（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

输出样例1:

false

输入样例2:

2

输出样例2:

false

输入样例3:

3

输出样例3:

true

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        int i=0;
        long j=0;
        long k=1;
        int n=0;
        long u=0;
        long y=0;
        int r=1;
        double m=0;
        Scanner sc=new Scanner(System.in);
        n=sc.nextInt();
        if(n>=1 && n<=50){
        for(i=1;i<=n;i++){
            u=j;
            j=k+j;
            k=u;
        };
            m=Math.sqrt(j);
//            System.out.println(j);
        if(j==2){
            System.out.print("true");
        }else{
        for(y=2;y<=m;y++){
            if(j%y==0){
                r=0;
                break;
            }else{
                r=1;
            }
        }
        if(r==0){
            System.out.print("false");
        }else{
            System.out.print("true");
        }}
        r=1;
        }
    }
}