为孩子注入编程算法基因
3331004 - 斐波那契数列里的质数
海码最近学完了斐波那契数列和质数的相关知识，突发奇想，想看看斐波那契数列的前n项中有哪些数字是质数。
输入
一个不超过40的正整数n
输出
第一行，斐波那契数列前n项中的所有质数，相邻数之间用空格隔开
第二行，斐波那契数列的前n项
样例
输入
5
输出
2 3 5 1 1 2 3 5
输入
40
输出
2 3 5 13 89 233 1597 28657 514229 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 3524578 5702887 9227465 14930352 24157817 39088169 63245986 102334155