[Bình Dương - TS10 - 2025] Bài 1: Số lượng nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
5,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Số nguyên tố là số tự nhiên lớn hơn ~1~, chỉ có hai ước là ~1~ và chính nó.
Cho số tự nhiên ~N~. Hãy sử dụng các chữ số của ~N~ để tạo ra các số nguyên tố.
Yêu cầu: Xác định số lượng số nguyên tố có thể tạo thành.
INPUT
Số tự nhiên ~N~ (~N \le 10^7~).
OUTPUT
Ghi ra số lượng số nguyên tố tìm được.
SAMPLE INPUT
17
SAMPLE OUTPUT
3
Giải thích: Có ~3~ số nguyên tố được tạo thành từ các chữ số của ~17~ là: ~7, 17, 71~.
Bình luận