卡西欧991计算器如何分解质因数?

静电?作废?Main(string[]?args){ practice 3();}私人?静电?作废?练习3(){

列表& ltint & gt?答?=?新的?列表& ltint & gt();//用于存储质因数。

控制台。WriteLine("请输入一个整数:");

int?n?=?转换。ToInt32(控制台。ReadLine());

int?o?=?n;//用于存储输入的整数。

为了什么?(int?x?=?2;?x?& lt=?n;?x++)

{

如果?(n?%?x?==?0)

{

n?/=?x;

a.添加(x);

x-;?//为了防止整数有多个相同的质因数,只能输出一个。

}

}

控制台。WriteLine(“{ 0 } = { 1 }”,?o,?字符串。Join("* ",?a . to array()));

扩展数据:

把一个合数分解成几个质因数的乘积,即求质因数的过程称为质因数分解。

质因数分解只适用于合数。(分解质因数也叫分解质因数)求一个数的分解质因数,要从最小的质数开始除以,直到结果是质数。分解质因数的公式叫做短除法,性质类似于除法,也可以用来求多个数的公因数。

没有最大素数的证明:(用归谬法)

假设最大的素数是N,所有的素数序列是:N1,N2,N3……N...名词(noun的缩写)

设m = (N1× N2× N3× N4×...n)+1,

可以证明m不能被任何素数整除,得出m也是素数的结论。

和M & gtn与假设相矛盾,所以可以证明不存在最大素数。

第二种因式分解方法:

1975,由约翰·波拉德提出。

百度百科-分解质因数