superprime

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
PhanDinhKhoi
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Số nguyên tố là một số nguyên dương lớn hơn \(1\) và chỉ có duy nhất hai ước số là \(1\) và chính nó.

Một số nguyên dương được gọi là một số siêu nguyên tố, nếu chính nó là một số nguyên tố và số tận cùng của nó cũng là một số nguyên tố.

Ví dụ: \(13\) là một số siêu nguyên tố, vì \(13\) là một số nguyên tố và \(3\) cũng là một số nguyên tố.

Input

  • Một số nguyên dương \(N(1 \leq N \leq 2000000000)\).

Output

  • in ra "YES" nếu \(N\) là số siêu nguyên tố, ngược lại in ra "NO".

Example

Test 1

Input 
13
Output 
YES

Bình luận


  • 13
    TranDucAnhh    3:02 p.m. 6 Tháng 8, 2024

    SOLUTION || C++ REFERENCE AC CODE

    Xin các bro chỉ nên tham khảo code của tôi khi quá bí, tôi không khuyến khích hành vi copy code!
    Chúc các bro học tốt < 3, nếu thấy hay cho tôi 1 upvote nhé! Cin camonn :>

    C++ 
    #include<bits/stdc++.h>
#define ll long long
using namespace std;
bool nt(ll n){
    if (n < 2) return false;
    for (int i = 2; i * i <= n; i++) if (n % i == 0) return false;
    return true;
}
int main() {
    ll n; cin >> n;
    if (nt(n) && nt(n % 10)) cout << "YES";
    else cout << "NO";
    return 0;
}
    • 7 bình luận nữa