#4419. 斐波那契数列

斐波那契数列

题目描述

斐波那契数列是一个著名的数列,它的定义是:第 00 项和第 11 项的值都是 11,从第 22 项开始,每一项都是前两项之和。

现在,给定一个整数 nn,你的任务是编写一个程序,找出斐波那契数列中小于或等于 nn 的所有项中,哪些项是素数,并输出它们。

输入格式

输入一个整数 n(1<n<108)n(1<n<10^8)

输出格式

输出斐波那契数列中小于或等于 nn 的所有项中的素数,每个数占一行。如果没有符合条件的数,则输出 1-1

50
2
3
5
13