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

View as PDF

Submit solution

Points: 17.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Problem types
Allowed languages
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~.


Comments

Please read the guidelines before commenting.



  • -7
    ngoctrilx3979  commented on Aug. 28, 2025, 2:15 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -10
    thuan  commented on Aug. 27, 2025, 1:41 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.