【试判断2^32+1是否为素数,并写出分析过程.我知道不是素-查字典问答网

来自付游的问题

　　【试判断2^32+1是否为素数,并写出分析过程.我知道不是素数,我要分析过程,不要只给个最后结果.】

　　试判断2^32+1是否为素数,并写出分析过程.

　　我知道不是素数,我要分析过程,不要只给个最后结果.

1回答

2020-02-25 15:24

我要回答

请先登录

李天璞

　　依据定理：如果两个整数的乘积ab以及a能分解成平方和,那么另一个因子b也能分解成平方和,显然的2^32+1是（2^16）^2与1^2的和,然后就可以确定2^32+1（这里假定它是合数）的最小的一个素因子能分解成两个数的平方和,这...

2020-02-25 15:27:05

猜你喜欢