hpcode dừng hoạt động từ 23h59 ngày 01/09/2026.

THU HOẠCH KHOAI TÂY

Feb có ba ruộng khoai tây, anh ta đã thu hoạch được \(a\) củ khoai tây ở ruộng thứ nhất và \(b\) 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ố \(a,\ b\ (1 \leq a,\ b \leq 10^{7})\) 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ạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. baolam_gl_500 (3/10)
  2. justawave (2/3)
  3. uia_vyvy (1/3)
Trong 7 ngày
  1. justawave (15/43)
  2. manhquan (4/8)
  3. baolam_gl_500 (3/10)
Trong 30 ngày
  1. cosu (65/163)
  2. manhquan (34/87)
  3. vo_tan_dung (29/53)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 43128

Lưu Hải Phong - 2020
[email protected]