Nội dung Bài tập
- Mã:
- FIBONT
- Tên:
- FIBO NGUYÊN TỐ
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4801104085
Cho số nguyên dương N (102 <= N <= 109). Tìm tất cả các số tự nhiên X sao cho X thỏa mãn các điều kiện sau:
Input: Nhập 1 số nguyên dương N.
- X là số nguyên tố.
- X là Fibonacci.
Output: Hiện các số vừa là Fibonacci vừa là nguyên tố trong khoảng (0;N] , mỗi số hiển thị trên 1 dòng.
Ví dụ:
Input
Output
100
2
3
5
13
89
Fibonacci là một dãy số gồm 0,1,1,2,3,5,..., an=an-1+an-2
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận