[nastr]

Я более точно сформулировал задачу:

Дано:
Отсортированный массив, от 0 до N.
Задание:
Найти оптимальный алгоритм подсчёта суммы значений элементов массива, которые делятся на 3 и на 7 без остатка.

Учитывая условие я не нашел более оптимального алгоритма нежели перебор всех элементов:

Код:

...
int[] arr = new int[2013];
int count = 0;
for (int i = 0; i < arr.Length; i++)
arr[i] = i;
for (int i = 0; i < arr.Length; i++)
{
if (((arr[i] % 3) == 0) || ((arr[i] % 7) == 0))
count += arr[i];
}
...