Bài 1. Số nguyên tố (HSG9 2021-2022)
Xem PDF
Điểm:
900 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
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ố.
Input
- Một số nguyên dương \(a\).
Output
- In ra màn hình số nguyên dương \(b\) nhỏ nhất thỏa mãn \(a+b\) là một số nguyên tố.
Example
Test 1
Input
5Output
2Note
Số \(2\) là số nguyên dương nhỏ nhất thỏa mãn \(5+2=7\) là một số nguyên tố.
Scoring
- \(70\%\) test ứng với \(0 < a < 10^6\).
- \(30\%\) test ứng với \(10^6 \le a \le 10^9\).
Bình luận