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;
}
9 bình luận nữa