求斐波那契数列第n项是否为素数，一直报错，麻了

Question

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        if(n < 3) System.out.print("false");
        else {
            int ans = 0;
            int ans2 = 0;
            int a[] = new int[1005];
            a[1] = 1;
            a[2] = 1;
            for (int i = 3; i <= n; i++) {
                a[i] = a[i - 1] + a[i - 2];
            }
            for (int i = 2; i < a[n]; i++) {
                if (a[n] % i != 0) ans++;
            }
            for (int i = 2; i < a[n]; i++) {
                ans2++;
            }
            if (ans == ans2) System.out.print("true");
            else System.out.print("false");
        }

    }
}

Answer 1

• 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/7618555
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：矩阵求斐波那契数列第n项