Số Emirp

Xem dạng PDF

Gửi bài giải

Điểm: 8,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Số Emirp là một số nguyên tố mà khi đảo ngược vị trí các chữ số của nó, ta cũng được một số nguyên tố. Định nghĩa này không bao gồm các số nguyên tố xuôi ngược (như 151 hoặc 787), cũng không phải số nguyên tố 1 chữ số như 5.

Yêu cầu: Tìm các số Emirp nhỏ hơn ~𝑛~ cho trước

Dữ liệu vào:

  • Gồm một số nguyên dương ~𝑛~ duy nhất (~10<𝑛<2.000.000~)

Kết quả:

  • Dòng 1: các số Emirp trên cùng dòng, các số cách nhau bởi dấu cách

  • Dòng 2: số lượng các số Emirp tìm được

Ví dụ:

Input

20

Output

13 17
2

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • -7
    LongNai  đã bình luận lúc 20, Tháng 7, 2024, 18:31

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • 0
      Huuthinhln  đã bình luận lúc 12, Tháng 10, 2024, 13:38

      imlangnaocope


    • -4
      abcnickname  đã bình luận lúc 17, Tháng 8, 2024, 11:28

      TOYLETTTTTTTTTTTT!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!1


      • -2
        LongNai  đã bình luận lúc 17, Tháng 8, 2024, 12:19

        English or Spanish O_o