C#程序实现正整数素因数分解（带代码）

C#程序实现正整数素因数分解（带代码）

在编程中，我们常常需要对一个数进行素因数分解，以便于做进一步的计算或处理。本篇文章将介绍如何使用C#语言来实现正整数的素因数分解，并提供完整的源代码。

一、素因数分解的概念

素因数分解是指将一个正整数分解成若干个质数的积的形式。例如，28=2×2×7，可以分解成2、7两个质数的积的形式，其中2、7均为28的因子且为质数。

二、算法思路

素因数分解的思路是从小到大依次枚举素数，不断用当前素数去试除目标数，如果能够整除，则将该素数加入结果集合（即目标数的素因数），并不断将目标数除以该素数，直到无法再整除。

具体的步骤如下：

1. 枚举从2开始的所有素数

2. 如果当前素数能够整除目标数，则添加到结果集合中，并将目标数除以该素数

3. 如果当前素数不能整除目标数，则继续向后枚举素数

4. 重复第2、3步，直到目标数变为1或者枚举到大于目标数的素数为止

三、代码实现

下面是使用C#语言实现正整数素因数分解的完整代码。

using System;
using System.Collections.Generic;

class Program
{
    static