C# 输入一个整数,求质因数

质数,质因数 应该都了解,在这里不过多解释,直接上代码:

            List<int> results = new List<int>();
            int number = Int32.Parse(Console.ReadLine());
            for (int pri = 2; pri < number; pri++)
            {
                while (number % pri == 0 && pri != number)
                {
                    results.Add(pri);
                    number /= pri;
                }

            }
            results.Add(number);

            foreach (var result in results)
            {
                Console.WriteLine(result);
            }

            Console.ReadKey();

  

posted @ 2018-12-22 15:59  漫步前的奔跑  阅读(1393)  评论(0编辑  收藏  举报