欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-07-06 11:39:37
质数,质因数 应该都了解,在这里不过多解释,直接上代码: ......

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

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