卡西欧991计算器怎么分解质因数
{
List<int> a = new List<int>(); //用于存放质因数
Console.WriteLine("请输入一个整数:");
int n = Convert.ToInt32(Console.ReadLine());
int o = n; //用于存放输入的整数
for (int x = 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提出。
参考资料来源:百度百科-分解质因数
2024-12-19 广告
2013-05-09
2017-08-23