质数,质因数 应该都了解,在这里不过多解释,直接上代码:
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();