Thu hoạch khoai tây
Xem dạng PDFMô 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
Bình luận