2003*一个素数再加上16等于其他任何整数的平方,如果这个等式成立,那这个素数是多少
问题描述:
2003*一个素数再加上16等于其他任何整数的平方,如果这个等式成立,那这个素数是多少
答
Miller-Rabbin素数测试法 与1到根号这个数+1相除,都不能整除就为素数阿格拉瓦解释说:“如果某个数字使所有等式成立,那么它就是素数;否则,便
答
2003×2011+16=2007²
所求素数是2011
答
设2003*A+16=B²,其中A是素数,B是整数
则2003*A=B²-16=(B+4)(B-4)
因为A是素数,2003也是素数,所以B+4=2003或B-4=2003
当B-4=2003时,B=2007,B+4=2011,2011是素数满足条件,所以A=2011
当B+4=2003时,B=1999,B-4=1995,1995是合数,不满足条件.
所以要使这个等式成立,这个素数是2011,2003*2011+16=2007²