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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题