TS10 Bình Dương 2025 - Bài 1: Số lượng nguyên tố
Xem PDF
Điểm:
1100
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
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.
Dữ liệu vào
Số tự nhiên \(N\) (\(N \le 10^7\)).
Dữ liệu ra
Ghi ra số lượng số nguyên tố tìm được.
Ví dụ
Ví dụ 1
Input
17
Output
3
Note
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\).
Kỳ thi:
- Tuyển sinh lớp 10 Chuyên tỉnh Bình Dương 2025 (31 Tháng năm, 2025)
Bình luận