{

List?a?=?new?List();????????//用于存放質(zhì)因數(shù)

Console.WriteLine("請(qǐng)輸入一個(gè)整數(shù)：");

int?n?=?Convert.ToInt32(Console.ReadLine());

int?o?=?n;????????????????????????????//用于存放輸入的整數(shù)

for?(int?x?=?2;?x?<=?n;?x++)

{

?if?(n?%?x?==?0)

?{

n?/=?x;

a.Add(x);

x--;???????????????????????????//為了防止該整數(shù)有多個(gè)相同質(zhì)因數(shù)最終只能輸出一個(gè)的情況

}

}

Console.WriteLine("{0}={1}",?o,?string.Join("*",?a.ToArray()));

擴(kuò)展資料：

把一個(gè)合數(shù)分解成若干個(gè)質(zhì)因數(shù)的乘積的形式，即求質(zhì)因數(shù)的過(guò)程叫做分解質(zhì)因數(shù)。

分解質(zhì)因數(shù)只針對(duì)合數(shù)。（分解質(zhì)因數(shù)也稱分解素因數(shù)）求一個(gè)數(shù)分解質(zhì)因數(shù)，要從最小的質(zhì)數(shù)除起，一直除到結(jié)果為質(zhì)數(shù)為止。分解質(zhì)因數(shù)的算式叫短除法，和除法的性質(zhì)相似，還可以用來(lái)求多個(gè)數(shù)的公因式。

不存在最大質(zhì)數(shù)的證明：（使用反證法）

假設(shè)存在最大的質(zhì)數(shù)為N，則所有的質(zhì)數(shù)序列為：N1，N2，N3……N

設(shè)M=（N1×N2×N3×N4×……N）+1，

可以證明M不能被任何質(zhì)數(shù)整除，得出M也是一個(gè)質(zhì)數(shù)。

而M>N，與假設(shè)矛盾，故可證明不存在最大的質(zhì)數(shù)。

第二種因數(shù)分解的方法：

1975年，John M. Pollard提出。

參考資料來(lái)源：百度百科-分解質(zhì)因數(shù)