Ctc15 - Số nguyên tố nhỏ hơn n
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: phanhieubl

Yêu cầu: Xây dựng hàm kiểm tra một số n có phải là số nguyên tố hay không, sau đó đưa ra màn hình số nguyên tố lớn nhất mà nhỏ hơn n. 

Dữ liệu: Một dòng ghi số n (0<n ≤ 104)

Kết quả: - Dòng thứ nhất in YES nếu n là số nguyên tố ngược lại in NO 

               - Dòng thứ hai in số nguyên tố lớn nhất mà nhỏ thua n.

 

Ví dụ

input

1000

output

NO

997

Back to Top