1.将一个正整数分解质因数

    class Program
    {
        static void Main(string[] args)
        {
            #region 1、将一个整数分解质因数。
            //例如:输入
            //90,
            //打印出
            //90=2*3*3*5

            Console.WriteLine("请输入一个正整数(输入0结束):");
            int num = int.Parse(Console.ReadLine());
            int num2 = num;
            if (num == 0)
            {
                return;
            }
            List<int> list = new List<int>();
            for (int i = 2; i <= num2; i++)
            {
                if (num % i != 0)
                {
                    continue;
                }
                num = num / i;
                list.Add(i);
                i = 1;


            }

            Console.Write(num2 + "=");
            for (int i = 0; i < list.Count; i++)
            {
                if (i == list.Count - 1)
                {
                    Console.WriteLine(list[i]);
                }
                else
                {
                    Console.Write(list[i] + "*");
                }


            }





            Console.ReadLine();
            #endregion
        }
    }
原文地址:https://www.cnblogs.com/LifeForCode/p/3301443.html