Thu hoạch khoai tây

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Thu hoạch khoai tây
Mô tả và yêu cầu

Feb có ba ruộng khoai tây, anh ta đã thu hoạch được 𝑎 củ khoai tây ở ruộng thứ nhất và 𝑏
củ khoai tây ở ruộng thứ hai. Anh ta vẫn chưa thu hoạch ở ruộng thứ ba. Feb là người mê tín và
anh ta tin rằng nếu tổng số củ khoai tây thu hoạch được ở cả ba ruộng là một số nguyên tố thì
anh ta sẽ gặp được nhiều may mắn. Tuy nhiên Feb muốn nghỉ ngơi sớm nên muốn số lượng
khoai tây thu hoạch ở ruộng thứ ba là ít nhất.
Hãy cho biết Fed cần thu hoạch thêm ít nhất bao nhiêu củ khoai tây ở ruộng thứ ba để tổng
số lượng khoai tây thu hoạch được ở cả ba ruộng là một số nguyên tố.
Lưu ý rằng phải có ít nhất 1 củ khoai tây được thu hoạch ở ruộng thứ ba.
Dữ liệu vào: Hai số 𝑎, 𝑏 (1 ≤ 𝑎, 𝑏 ≤ 107) trên một dòng.
Kết quả: Một số nguyên duy nhất là kết quả bài toán.

Ví dụ
Input      Output                            Input      Output
                        1 3        1                                 3 4        4

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.