试判断2^32+1是否为素数,并写出分析过程.
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/10/02 18:28:39
试判断2^32+1是否为素数,并写出分析过程.
我知道不是素数,我要分析过程,不要只给个最后结果.
我知道不是素数,我要分析过程,不要只给个最后结果.
依据定理:如果两个整数的乘积ab以及a能分解成平方和,那么另一个因子b也能分解成平方和,显然的2^32+1是(2^16)^2与1^2的和,然后就可以确定2^32+1(这里假定它是合数)的最小的一个素因子能分解成两个数的平方和,这样实际上也就是解不定方程x^2+y^2=p,这里p是素数,等你看到Lagrange的四平方和定理或者Waring问题的时候就知道,这样的不定方程有解的充要条件就是素数p平被4除余1,这样只要利用素数表,以Euler的心算能力很快就会找到641=4^2+25^2这个素数,这里得到的“副产品”就是2^32+1=622664^2+20449^2.
试判断2^32+1是否为素数,并写出分析过程.
c语言问题计算 ,请编写函数isprime( )用来判断一个整数a是否为素数,若是素数,函数返回1,否则返回0.并
找出1-1000中的素数,其中编写函数判断是否为素数
用C++实现判断一个数是否为素数.要求在main函数中输入一个整数,判断是否为素数的过程由fun函数实现.
判断是否为素数(pascal)
如何判断一个数是否为素数
判断是否为素数,C语言编程
判断一个数是否为素数?
取n位正整随机数并判断是否为素数的vb
java 随机产生一个50,100之间的整数并判断是否为素数,谢谢了
写VB程序:用函数过程来判断一个数是否为素数
高中数学算法初步,判断正整数是否为素数,过程不太懂求解答