SNT - Số nguyên tố

Nhập từ bàn phím một số nguyên dương $a$. Hãy tìm và in ra màn hình số nguyên dương $b$ nhỏ nhất sao cho tổng $a + b$ là một số nguyên tố.

Nhập từ bàn phím một số nguyên dương $a$.

In ra màn hình số nguyên dương $b$ nhỏ nhất sao cho $a + b$ là một số nguyên tố.

• $70\%$ test ứng với $0 < a < 10^6$;
• $30\%$ test ứng với $10^6 \le a \le 10^9$.