最强大脑吧 关注:342,325贴子:3,793,840
  • 3回复贴,共1

8771为什么一下就知道是不是质数的方法

只看楼主收藏回复

如果不考虑时间,判断8771这个数是不是质数这个还真心不难。因为最后一位的两倍被前面的数相减之后能被七整除它就能被七整除。算式如下:877-1*2=875,875/7=125.故877能被7整除。因此它不是质数。为什么以来就要用7除呢?首先他不能被2、4、6整除,其次不能被3、5整除(原理很简单,小学时候老师教过了,可能只是你忘了,差不多也就看一眼的时间),所以需先用7来除。


IP属地:云南1楼2015-01-11 14:07回复
    我会从2一直除到9试试,看谁心算快嘿嘿。


    IP属地:安徽来自Android客户端2楼2015-01-11 14:08
    回复
      嗯哼


      IP属地:四川来自Android客户端3楼2015-01-11 14:13
      回复
        100 -2,98出7


        来自Android客户端4楼2015-01-11 14:24
        回复