Loading Now

favouritePrimeNumber

Số nguyên tố là số nguyên dương lớn hơn 1 chỉ chia hết cho 1 và chính nó (ví dụ 2, 3, 5, ...)

Một số gọi là palindrome nếu viết xuôi hay viết ngược đều như nhau (ví dụ 2, 3, 11, 101, ...)

Việt muốn viết chương trình đếm ra số lượng các số nguyên tố palindrome nhỏ hơn hoặc bằng số N cho trước, và chứa không quá M chữ số khác nhau

Ví dụ:

  • Với N=13, M=1, thì kết quả favouritePrimeNumber(N,M)=5
    5 số nguyên tố palindrome thỏa mãn điều kiện đề bài là 2, 3, 5, 711 (số 13 không thỏa mãn vì chứa 2 chữ số khác nhau)

Đầu vào/đầu ra:

  • Thời gian chạy: 0.5s
  • Đầu vào: integer N
    0 <= N <= 10^5
  • Đầu vào: integer M
    0 <= M <= 9
  • Đầu ra: integer
    Số lượng số nguyên tố thỏa mãn yêu cầu đề bài

Post Comment

Contact