TS10 Bình Dương 2025 - Bài 1: Số lượng nguyên tố

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Đ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\).

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.