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

Output

YES

Bình luận

PYTHON

Python

a = int(input())
b = list(map(int,str(a)))
def k(n):
    # THUẬT TOÁN KIỂM TRA SỐ NGUYÊN TỐ ( BY NGOCUYENCODER )
    if n <= 1:
        return 'NO'
    if n == 2:
        return 'YES'
    if n == 3:
        return 'YES'
    #for i in range(10**4+5**5):
    if 'deptrai' in 'vuongtiendatdeptrai':
        a = __import__('random').randint(2, n-2)
        if pow(a, n-1, n) != 1:
            return 'NO'
    return 'YES'
if k(a) == "YES" and k(b[-1]) == 'YES':
    print('YES')
else:
    print('NO')

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

2 phản hồi

-2

PY2GNguyenPhuocHao 11:01 a.m. 1 Tháng 3, 2024

test mẫu có 1 con số thật đẹp, báo hiệu bài này bạn không thể AC :)))))))

-2

Azarazmixi 6:12 p.m. 25 Tháng 1, 2024

Cho e hỏi là test sai đk mấy cao nhân:)?

1 phản hồi

-4

xthabao1 9:35 p.m. 11 Tháng 8, 2023

ảo gì cơ

-4

nhq29012006 10:59 p.m. 21 Tháng 9, 2021

ảo thậc đéi

1 phản hồi

-4

minhtuanitk20 6:11 p.m. 18 Tháng 9, 2021

ảo thật đấy

1 phản hồi

10

N7hoatt 6:54 p.m. 31 Tháng 3, 2021

lúc đầu đọc tên đề tưởng supreme :))

1 phản hồi