как разложить на множители ?

[blessedness777]

здравствуйте, начинаю только изучать с#, столкнулся с такой задачкой, подскажите пожалуйста! заранее благодарен!

Дано натуральное число n.
Напечатать разложение этого числа на простые множители, чтобы каждый простой множитель был напечатан один раз

[Utkin]

Это вопрос не по языку программирования. Вы должны сначала представлять алгоритм, то есть как это сделать в общем случае. А затем переложить алгоритм на нужный Вам язык программирования.
Вот немного матана для этих целей:
http://oldskola1.narod.ru/Shev01/ArifSh0108.htm
http://www.kakprosto.ru/tag/mnozhitel
http://uztest.ru/abstracts/?idabstract=165559

[Serge_Bliznykov]

ладно, будем считать, что я Вам оказываю "медвежью" услугу, публикуя готовый код (и тем самым лишая Вас удовольствия разобраться в этой простой задаче и написать решение самостоятельно!)

пробуйте:

    class Program
    {
        static bool IsPrime(int x)
        {
           if (x<2) return false;
           if (((x % 2) == 0) && (x!=2)) // проверяем на чётность  
              return false;

           int i = 3;
           while (i <= Math.Truncate(Math.Sqrt(x)))  // проверяем только нечётные 
           {
               if ((x % i) == 0) return false;
               i += 2;
           }
           return true;
        }

        static void Main(string[] args)
        {
            int N = Int32.Parse(Console.ReadLine());
            for (int i = 2; i < N; i++)
            {
                if ( IsPrime(i) && ((N % i) == 0) )
                    Console.Write("{0} ", i);
            }
            Console.WriteLine();

            Console.WriteLine("\n   Press any key to exit.... ");
            Console.ReadKey();

        }
    }

[blessedness777]

всем спасибо кто откликнулся