Simone卡西欧991计算器怎么分解质因数
的有关信息介绍如下：
{
List
Console.WriteLine("请输入一个整数：");
intn=Convert.ToInt32(Console.ReadLine());
into=n;//用于存放输入的整数
for(intx=2;x<=n;x++)
{
if(n%x==0)
{
n/=x;
a.Add(x);
x--;//为了防止该整数有多个相同质因数最终只能输出一个的情况
}
}
Console.WriteLine("{0}={1}",o,string.Join("*",a.ToArray()));
扩展资料：
把一个合数分解成若干个质因数的乘积的形式，即求质因数的过程叫做分解质因数。
分解质因数只针对合数。（分解质因数也称分解素因数）求一个数分解质因数，要从最小的质数除起，一直除到结果为质数为止。分解质因数的算式叫短除法，和除法的性质相似，还可以用来求多个数的公因式。
不存在最大质数的证明：（使用反证法）
假设存在最大的质数为N，则所有的质数序列为：N1，N2，N3……N
设M=（N1×N2×N3×N4×……N）+1，
可以证明M不能被任何质数整除，得出M也是一个质数。
而M>N，与假设矛盾，故可证明不存在最大的质数。
第二种因数分解的方法：
1975年，John M. Pollard提出。
参考资料来源：百度百科-分解质因数
