maxCountPrimeFactor
DAN rất thích các số nguyên tố. Độ yêu thích của DAN đối với các số nguyên sẽ theo quy tắc như sau: Số nào có càng nhiều ước số nguyên tố khác nhau thì DAN sẽ càng thích số đó. Bạn hãy tìm ra số mà DAN thích nhất ở trong mảng arr, nếu như có nhiều số thỏa mãn thì hãy trả về số xuất hiện trong mảng sớm nhất.
Ví dụ:
Với arr = [70, 40, 780] thì maxCountPrimeFactor= 780
Ta có số ước số nguyên tố của từng phần tử là:
- 70: 2, 5, 7 ==> 3 ước số nguyên tố.
- 40: 2, 5 ==> 2 ước số nguyên tố.
- 780: 2, 3, 5, 13 ==> 4 ước số nguyên tố.
Vậy 780 là số có nhiều ước số nguyên tố nhất.
Đầu vào/ Đầu ra:
- [Giới hạn thời gian] 0.5s với C++, 3s với Java & C#, 4s Python, GO và Js.
- [Đầu vào]:
Array.Integer arr1 <= arr.length <= 10^51 <= arr[i] <= 10^6 - [Đầu ra] Integer
Post Comment