
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