2的76次方减1是不是素数啊?
人气:375 ℃ 时间:2020-02-25 09:19:10
解答
可考虑该数的末位
2^n 末位随着n的递增
每四位一循环
即若n=4m时 末位为6
若n=4m+1时 末位为2
若n=4m+2时 末位为4
若n=4m+3时 末位为8
由于 76=4*19
所以 2^76尾数为6
2^76-1尾数为5
所以 5|2^76-1
2^76-1为合数
推荐
猜你喜欢
- 3-乙基-1-辛烷结构简式
- 虚拟语气,现在时,过去时,将来时各造一个句子,
- And I will figure out that we can baby
- ,AB∥CD,直线EF分别交AB、CD于点E、F,EG平分∠BEF交CD于点G,∠EFG=50,求∠BEG的度数.
- 设a,b,c为正实数,且a+b+c=1,则ab^2c的最大值为多少
- 两组相同的牌,每组两张,两张牌的牌面数字分别是1,2,从每组牌中各摸出一张,两张牌的牌面数字和为3的概率
- 设函数y=f(x)对于x>0有意义,且满足条件:f(2)=1,f(xy)=f(x)+f(y),f(x)在(0,+∞)上为增函数, ①证明:f(1)=0; ②求f(4)的值; ③如果f(x)+f(x-3)≤2,求x的取值范围.
- 嫦娥三号到月球要多久