Как вывести все делители числа - C#

Формулировка задачи:

Вписываем число, должны быть выведены все его делители. Я написал:

            Console.Write("Введи число ");
            int i = int.Parse(Console.ReadLine());
            for (int a = 1; a <= i; a++)
            {
                if (i % a == 0) Console.Write("{0} ", a);
            }

Я написал, но проблема в том, что это не совсем эффективно. То есть если число i делится на 2, то нет смысла проверять(как в моем методе) i/2, то есть допустим если число 12 делится на 2, то нет смысла проверять число 6, а надо сразу его вывести. Как это сделать?

Решение задачи: «Как вывести все делители числа»

textual
                            Листинг программы 
                        

                                        for (int i = 1; i * i <= n; i++)
            {
                if (n % i == 0)
                    Console.WriteLine(i);
            }
            Console.WriteLine(n);
                        