CKPRIME
Xem PDF
Điểm:
200 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho 2 số nguyên dương \(a\) và \(b\) kiểm tra xem \(a^2 - b^2\) có phải là số nguyên tố hay không.
Input:
- Gồm 2 số nguyên dương \(a, b \ (1 \leq b < a \leq 10^{12})\).
Output:
- In ra YES nếu \(a^2 - b^2\) là số nguyên tố. Ngược lại in NO.
Example
Test 1
Input
6 5 Output
YESTest 1
Input
13 5 Output
NO
Bình luận
số nguyên tố chỉ có ước là 1 và chính nó nên \(a^2\) - \(b^2\) là số nguyên tố \(\Leftrightarrow\) a - b = 1 và a + b là số nguyên tố, mà a, b \(\leq\) \(10^{12}\) \(\Rightarrow\) for i=2 \(\to\) sqrt(a+b) để kiểm tra
8 bình luận nữa