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

质数分解C#实现

最新推荐文章于 2024-06-19 22:33:13 发布

转载最新推荐文章于 2024-06-19 22:33:13 发布 · 495 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/OneManStep/p/10161370.html

文章标签：

#c#

本文介绍了一种使用C#语言实现的质数分解算法，通过遍历从2到目标数字之间的所有整数，判断其是否为质因数，并进行分解。代码中详细展示了如何将分解出的质因数存入列表并输出。

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

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

转载于:https://www.cnblogs.com/OneManStep/p/10161370.html