sumPrimeIndex
Cho mảng arr chứa các số nguyên. Bạn hãy tính tổng các phần tử ở các vị trí là số nguyên tố trong mảng arr. Biết các vị trí trong mảng đếm bắt đầu từ 1.
Ví dụ:
- Với
arr = [1, 2, 3, 4, 5, 6, 7]thìsumPrimeIndex(arr) = 17.
Giải thích: các vị trí 2, 3, 5 7 là các vị trí số nguyên tố. ta có arr[2]+arr[3]+arr[5]+arr[7]= 2+3+5+7 = 17
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
-
[Đầu vào] Array.Integer arr
1 <= arr.length <= 10^4
0 <= arr[i] <= 10^5 -
[Đầu ra] Long
Post Comment