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
include <bits/stdc++.h>
using namespace std;
long long n,m,t;
bool nto(long long n)
{
long long i,c=sqrt(n);
if(n<2)return false;
for(i=2;i<=c;i++)if(n%i==0)return false;
return true;
}
int main()
{
cin>>n>>m;
t=(nn)-(mm);
if(nto(t))cout<<"YES";
else cout<<"NO";
return 0;
}
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ỉ 🙁