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();

  

猜你喜欢

转载自www.cnblogs.com/OneManStep/p/10161370.html