SUPPRIME - Số supper nguyên tố
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Ta mở rộng khái niệm số nguyên tố như sau. Ta liệt kê các số nguyên tố từ 2 trở đi: 2,3,5,7,11,13,...

Một số ta gọi là supper nguyên tố nếu chỉ số của nó cũng là nguyên tố. Ví dụ 3 là một số supper nguyên tố do 3 là số nguyên tố thứ 2 và 2 là một số nguyên tố, ngoài ra 5, 11 cũng là các số supper nguyên tố.

Yêu cầu: Viết chương trình in ra số supper nguyên tố thứ n

Input: 

- Một dòng chứa số nguyên dương n (0<n<=500).

Output:

- Số supper nguyên tố thứ n.

Ví dụ

  • input
    3
    output
    11
Back to Top