Số Nguyên tố kép
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
250M
Input:
NTKEP.INP
Output:
NTKEP.OUT
Tác giả:
Dạng bài
Một số nguyên dương M được gọi là số nguyên tố kép nếu có thể biểu diễn ~M~ dưới dạng tích của hai số nguyên tố khác nhau.
Yêu cầu:
Hãy xác dịnh số nguyên tố kép ~M~ lớn nhất không vượt quá giá trị nguyên dương ~N~ cho trước.
Input:
File NTKEP.INP chứa 1 số nguyên dương N cho trước ~(6 ≤ N ≤ 10^9)~
Output:
Ghi ra file NTKEP.OUT giá trị M tìm được.
Ví dụ
Input
17
Output
15
Bình luận