Loading Now

nDitgitsPrimeNumber

Cho một số nguyên dương number, hãy tìm số nguyên tố lớn nhất có số lượng chữ số bằng number

Trong trường hợp, không có số nguyên tố nào có số lượng chữ số bằng number thì trả về 0

Ví dụ

  • Với number = 1, thì find_max_prime_with_n_digits(1) = 7
  • Với number = 2, thì find_max_prime_with_n_digits(2) = 97
  • Với number = 3, thì find_max_prime_with_n_digits(2) = 997

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

  • [Giới hạn thời gian]:  C++ là 5s, Java/C# là 30s và thời gian chạy với Js, Python, Go là 40s
  • [Đầu vào]: integer number
    1 <= number <= 100
  • [Đầu ra]: long

Post Comment

Contact