SPRIME - 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:
0.02s
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, PyPy, Python, Ruby, Rust, Scratch, Swift
Số siêu nguyên tố là số nguyên tố mà khi bỏ một số tuỳ ý các chữ số bên phải của nó thì phần còn lại vẫn tạo thành một số nguyên tố.
Ví dụ: ~7331~ là một số siêu nguyên tố có ~4~ chữ số vì ~733~, ~73~, ~7~ cũng là các số nguyên tố.
Hiếu tình cờ nhặt được số nguyên dương ~n~, và tự hỏi có có bao nhiêu số siêu nguyên tố có ~n~ chữ số. Bạn hãy giúp Hiếu giải đáp câu hỏi trên nhé~!~
Input
- Số nguyên dương ~n (1 \le n \le 10)~.
Output
- In ra các số siêu nguyên tố có ~n~ chữ số trên cùng ~1~ dòng cách nhau ~1~ kí tự trắng.
Sample
Input #1
1
Output #1
2 3 5 7
Bình luận
hoa cuong
chiu r
giap dep trai theeee
bài này dùng quay lui nha mọi người
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
bài này quay lui kiểu gì???
bạn xét tính chất số nguyên tố là tất cả các số nguyên tố lớn hơn 5 thì đều có chữ số cuối cùng chỉ có thể là các số 1, 3, 7, 9 từ đó quay lui + kiểm tra nguyên tố nhé