1) Где-то что-то уже решалось. Точно не помню тему.. Там нужно смотреть по индексам.
i меняется от 1 до N.
j меняется от N - i + 1 до i < N div 2, и обратно - после. Можно из 2-х частей составить...
Ну зная индексы - перемножаем в какую-нибудь переменную все это.
Вроде так. 2) Признак делимости на 3 - если сумма всех цифр числа = 3...
Главная диагональ - i = j. Таким образом, если на главной диагонали есть хотябы одно число, которе делится на 3, то и произведение этих чисел будет делится на 3. Верно?
Пробегаем циклом от 1 до N, и , оформив признак делимости в ввиде функции - проверяем i,i элемент! Все!