Как сократить число итераций внутреннего цикла?

Question

[gleendo]

Есть пример кода, результатом которого в консоль выводятся числа от 2 до 100 с их делителями без остатка.
Вопрос: Как можно уменьшит число итераций внутреннего цикла?

public class App {
    public static void main(String[] args) {
        for (int i = 2; i <= 100; i++) {
            System.out.print("Делители " + i + ": ");

            for (int j = 2; j < i; j++) {
                if (i % j == 0) {
                    System.out.print(j + " ");
                }
            }

            System.out.println("");
        }
    }
}

Answer 1

[Saboteur]

Так сойдет? Вдвое меньше.

public class App {
    public static void main(String[] args) {
        for (int i = 2; i <= 100; i++) {
            System.out.print("Делители " + i + ": ");

            for (int j = 2; j < i; j++) {
                if (i % j == 0) {
                    System.out.print(j + " ");
                }
                j++;
                if (i % j == 0) {
                    System.out.print(j + " ");
                }

            }

            System.out.println("");
        }
    }
}

А вообще, у вас не указана цель, зачем сокращать итерацию.

Answer 2

[kolaygreha]

Я вообще скомбинировал эти два способа и число итераций уменьшил в 4 раза! Только j <= i уже нужно писать, иначе иногда последний делитель не захватывается, так как шаг по сути равен двум становится.