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
test 7 hơi lớn 🙁
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
khó quá
YOLO AE
bài này quen quen :))
chỉ là kiểm tra xem \(|b-a|=1\) và \(b+a\) là số nguyên tố thôi mà đúng không :V
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
bài này dễ quá đúng k nhỉ 🙁