Bài tập C# - Phân tích số nguyên n thành tích các số nguyên tố trong C#

/**
 * Chuong trinh phan tich so nguyen n thanh tich cac thua so nguyen to
 * Vi du: 12 = 2 x 2 x 3.
 * 
 * @author kienthuclaptrinh.net
 */

using System;
using System.Collections;
namespace KienThucLapTrinhCsharp
{
    class PhanTichThuaSo
    {

        /**
         * Phan tich so nguyen n thanh tich cac thua so nguyen to
         */
        static void phanTichSoNguyen(int n)
        {
            int i = 2;
            int dem = 0;
            int[] a = new int[100];
            // phan tich
            while (n > 1)
            {
                if (n % i == 0)
                {
                    n = n / i;
                    a[dem++] = i;
                }
                else
                {
                    i++;
                }
            }
            // neu dem = 0 thi n la nguyen to
            if (dem == 0)
            {
                a[dem++] = n;
            }
            // in ket qua ra man hinh
            for (i = 0; i < dem - 1; i++)
            {
                Console.Write("{0} x ", a[i]);
            }
            Console.Write("{0}", a[dem - 1]);
        }

        /**
         * Ham main
         */
        static void Main(string[] args)
        {
            int n;
            Console.Write("Nhap so nguyen duong n = ");
            n = Convert.ToInt32(Console.ReadLine());
            // phan tich so nguyen duong n
            phanTichSoNguyen(n);
        }
    }
}