CTC11 - Sắp thứ tự các số 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

Yêu cầu: Mr Bon thích tìm hiểu về số nguyên tố. Cậu ngồi tạo ra một dãy các số nguyên tố và đánh số thứ tự cho dãy nguyên tố. Cậu đột nhiên muốn biết xem số nguyên tố thứ n là bao nhiêu. Vì Mr Bon đang học lớp 1 nên cậu đang chỉ tính toán với các số có 3 chữ số trở lại. Điều này có nghĩa Mr Bon chưa thông thạo các giải thuật mà chỉ muốn bạn giúp Mr Bon cài đặt cho thật ổn thôi

Dữ liệu: Một dòng ghi hai số nguyên dương n (n<=200)

Kết quả:  in ra số nguyên tố thứ n.

Ví dụ

input

1

output

2

Back to Top