2的48次方减1能被60至70之间的两个整数整除,求着两个数?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 17:23:47
2的48次方减1能被60至70之间的两个整数整除,求着两个数?

2的48次方减1能被60至70之间的两个整数整除,求着两个数?
2的48次方减1能被60至70之间的两个整数整除,求着两个数?

2的48次方减1能被60至70之间的两个整数整除,求着两个数?
2^48-1=(2^24+1)(2^12+1)(2^6+1)(2^6-1),
65,63

2^48-1=(2^24+1)(2^24-1)
=(2^24+1)(2^12+1)(2^12-1)
=(2^24+1)(2^12+1)(2^6+1)(2^6-1),
2^6+1=65
2^6-1=63
所以这两个整数是65和63

63
65

public class Function
{
public static void main(String args[])
{
double i=Math.pow(2,48); //2的48次方
double j=i-1; //2的48次方减去1
for(int k=60;k<=70;k++) //60到70之间的数
{...

全部展开

public class Function
{
public static void main(String args[])
{
double i=Math.pow(2,48); //2的48次方
double j=i-1; //2的48次方减去1
for(int k=60;k<=70;k++) //60到70之间的数
{
if(j%k==0) //输出所求的数值
System.out.println(k);
}
}
}
好像是k=63和k=65

收起