Số đặc biệt 2 - LCOJ: Luyện Code Online Judge

PTIT056 - Số đặc biệt 2

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Tác giả:

Hiếu Nguyễn

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Nga được đưa cho một số nguyên ~n~ và nhiệm vụ của cô ấy là trả lời xem ~n~ có phải là số đặc biệt hay không? Các bạn hãy giúp cô ấy nhé!

Số ~n~ được gọi là sô đặc biệt khi:

~n~ là số nguyên tố
Tổng tất cả chữ số của ~n~ cũng là số nguyên tố

Input

Một dòng duy nhất chứa số ~n~ ~(1 \le n \le 10^5)~

Output

Nếu ~n~ là số đặc biệt thì in ra dòng chữ "YES"
Ngược lại in ra dòng chữ "NO"

Sample

Input #1

Output #1

YES

Input #2

Output #2

NO

Problem source: CLB Lập Trình PTIT

Bình luận

Please read the guidelines before commenting.

0

Liemaik2k11_3110 đã bình luận lúc 20, Tháng 1, 2026, 13:55

ib chi cho

0

Liemaik2k11_3110 đã bình luận lúc 20, Tháng 1, 2026, 13:52

include<bits/stdc++.h>

using namespace std; bool nto(long long n){ if(n < 2) return false; for(int i = 2;i * i <= n;i ++){ if(n % i == 0) return false; }return true; } long long t(long long n){ long long s = 0,a; while(n > 0){ a = n % 10; s += a; n /= 10; } return s; } int main (){ long long n; cin >>n; if(nto(n) && nto(t(n))) cout<<"YES"<<"\n"; else cout << "NO"<<"\n"; }

Duong_Thanh_Khiem_L8 đã bình luận lúc 18, Tháng 11, 2025, 16:17 ← sửa 6 →

code full AC nè:

#include <bits/stdc++.h>
using namespace std;
int n;
bool prime(int n){
    if (n < 2)return false;
    for (int i = 2;i <= sqrt(n);i++){
        if (n % i == 0)return false;
    }
    return true;
}
int main() {
    cin >> n;
    if (prime(n)){
        long long tong = 0;
        while(n > 0){
            tong += n % 10;
            n /= 10;
        }
        if (prime(tong))cout << "YES";
        else cout << "NO";
    }
    else cout << "NO";
    return 0;
}

1

thetungnguyenk6 đã bình luận lúc 31, Tháng 3, 2025, 14:48

Mềm :))