题目内容

【题目】20051215,中央密苏里州立大学的教授 Curtis Cooper Steven Boone发现了第43个麦森质数.这个质数是______位数;它的末两位数是______.

【答案】 71

【解析】

,所以这个质数是位数,

2的次数为0;后两位数值为=1,2的次数为1;后两位数值为=2,2的次数为2;后两位数值为=4,2的次数为3;后两位数值为=8,2的次数为4;后两位数值为=16,2的次数为5;后两位数值为=32,2的次数为6;后两位数值为=64,2的次数为7;后两位数值为=28,2的次数为8;后两位数值为=56,2的次数为9;后两位数值为=12,2的次数为10;后两位数值为=24,2的次数为11;后两位数值为=48,2的次数为12;后两位数值为=96,2的次数为13;后两位数值为=92,2的次数为14;后两位数值为=84,2的次数为15;后两位数值为=68,2的次数为16;后两位数值为=36,2的次数为17;后两位数值为=72,2的次数为18;后两位数值为=44,2的次数为19;后两位数值为=88,2的次数为20;后两位数值为=76,2的次数为21;后两位数值为=52,2的次数为22;后两位数值为=4,2的次数为23;后两位数值为=8,2的次数为24;后两位数值为=16,2的次数为25;后两位数值为=32,2的次数为26;后两位数值为=64,2的次数为27;后两位数值为=28,2的次数为28;后两位数值为=56,2的次数为29;后两位数值为=12,2的次数为30;后两位数值为=24,2的次数为31;后两位数值为=48,2的次数为32;后两位数值为=96,2的次数为33;后两位数值为=92,2的次数为34;后两位数值为=84,2的次数为35;后两位数值为=68,2的次数为36;后两位数值为=36,2的次数为37;后两位数值为=72,2的次数为38;后两位数值为=44,2的次数为39;后两位数值为=88

可以看出,从1838次方为一个循环,后两位数重复循环,

30402457=18+30402439=18+30402420+19

30402420中的运算再循环中,最后19次对应上面数据的372^30402457后两位为72

所以第43个梅森素数的最后两位数为71

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网