PTIT057 - Số siêu nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, 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
10
Output #1
2 3 5 7
Input #2
50
Output #2
2 3 5 7 23 29 31 37
Problem source: CLB Lập Trình PTIT
Bình luận
Cho tui hỏi test cuối là j mah sao tui nạp toàn sai test cuối vậy
test cuoi la -1:)
Is that cooking vid?