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\)\(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
YES

Test 1

Input
13 5 
Output
NO

Bình luận

  • thuylinh3004 4:40 p.m. 1 Tháng 10, 2024

    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;
    }

    • nguyendanghau2006 7:02 p.m. 12 Tháng 10, 2021

      test 7 hơi lớn 🙁

      • tunganh1978 4:39 p.m. 12 Tháng 10, 2021

        This comment is hidden due to too much negative feedback. Click here to view it.

        • tunganh1978 4:38 p.m. 12 Tháng 10, 2021

          khó quá

          • nqkts001 9:51 a.m. 15 Tháng 6, 2021

            YOLO AE

            • Lê_Gia_Khánh 10:23 a.m. 31 Tháng 7, 2020

              bài này quen quen :))

              • hhoangcpascal 11:37 a.m. 24 Tháng 7, 2020

                chỉ là kiểm tra xem \(|b-a|=1\)\(b+a\) là số nguyên tố thôi mà đúng không :V

                • todonghai2k7 8:54 a.m. 24 Tháng 7, 2020
                  \[a^2-b^2 = (a - b)(a + b)\]
                  • vinhntndu 8:30 a.m. 24 Tháng 7, 2020

                    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

                    • Kuroo 6:45 a.m. 24 Tháng 7, 2020

                      This comment is hidden due to too much negative feedback. Click here to view it.