最强大脑吧 关注:342,333贴子:3,794,859
  • 0回复贴,共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回复