C#教程之C# 输入一个整数，求质因数|C#教程

当前位置:

首页 > 编程开发 > c#教程 >

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

本站最新发布 C#从入门到精通
试听地址 https://www.xin3721.com/eschool/CSharpxin3721/

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

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