Số siêu nguyên tố - LCOJ: Luyện Code Online Judge

PTIT057 - Số siêu nguyên tố

Đ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

Ở vương quốc Westeros, có 1 nàng công chúa xinh đẹp đang đến tuổi lấy chồng. Nhưng nhà vua muốn chọn 1 người tài giỏi để có thể cùng ông xây dựng vương quốc. Do đó ông cho 1 bài toán cho các thần dân:

Cho 1 con số nguyên dương ~N~ và những ai có thể đưa ra mọi số siêu nguyên tố bé hơn hoặc bằng ~N~ 1 cách nhanh nhất sẽ trở thành phò mã.

Số siêu nguyên tố là là số nguyên tố mà khi bỏ đi lần lượt một chữ số bên phải thì nó vẫn là số nguyên tố

~VD~: ~233~ là 1 số siêu nguyên tố vì:

~233~ là số nguyên tố
~23~ là số nguyên tố
~2~ là số nguyên tố

với những dữ liệu trên liệu bạn có đủ thông minh để trở thành phò mã không?

Input

Nhập vào 1 số nguyên dương duy nhất ~N~ ~(1 \le N \le 30000)~

Output

In ra màn hình tất cả những số siêu nguyên tố tìm được theo thứ tự tăng dần, mỗi số cách nhau bởi 1 dấu cách
Nếu không tồn tại số nào in ra -1.

Sample

Input #1

Output #1

2 3 5 7

Input #2

Output #2

2 3 5 7 23 29 31 37

Problem source: CLB Lập Trình PTIT

Bình luận

Please read the guidelines before commenting.

include <bits/stdc++.h>

using namespace std;
int n;
bool sieunto(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 (sieunto(n))cout << n;
    else cout << "Bon ngu😆😆";
    return 0;
}