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, 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
bài nhái freefire
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é
.
mấy bài này hết cứu luôn