Số phản nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++
Một số n gọi là số phản nguyên tố nếu ước số của nó là nhiều nhất trong n số tự nhiên đầu tiên. Cho số K (K<=2.109) Yêu cầu: Hãy ghi ra số phản nguyên tố lớn nhất nhỏ hơn hoặc bằng K.
INPUT: Đọc vào từ file PNT.INP nội dung gồm:
- Dòng đầu tiên là số M (1<M<=100) – số các số cần tìm số phản nguyên tố lớn nhất của nó
- Dòng tiếp theo lần lượt là M số K1, K2, K3,…KM.
OUTPUT: Ghi vào file PNT.OUT gồm 1 dòng chưa M số trong đó số thứ I là số phản nguyên tố lớn nhất nhỏ hơn hoặc bằng Ki.
Ví dụ
PNT.INP
1
1000
PNT.OUT
840
Bình luận
admin ơi test bài này bị sai hay sao í ạ ? admin check lại giúp em với ạ.