六小龄童的弟子王慧强:看一个数是否是质数，只需用这个数除以2到这个数的开平方取整即可。这是为什么？

来源：百度文库编辑：查人人中国名人网时间：2024/04/26 19:25:58

设为n,因为可以除以2必定可以除以n/2；可以除以3必定可以除以n/3，……可以除以n开平方必定可以除以n开平方

开平方是上界，原因可以这样理解：

如果不是素数，那么 N = p*q ，可以一般性的假定 p<=q ,那么p的取值最大只要到了接近q的时候，所有可能因子即可检验完毕...那么p = q就是极限——N开根号

看一个数是否是质数，只需用这个数除以2到这个数的开平方取整即可。这是为什么？一个数，除以5余1，除以6余2，除以7余3，这个数是206，道理是什么？一个数,除以4余2,除以5余1,这个数除以20余几? 一个数除以2、3、5都余1这个数最小是几？？急！！！！！ 242除以一个数，余数是18，如果252除以这个数余数为0，这个数是多少啊一个数除以3余2 除以5余3 除以7余2 这个数是多少一个数除以3余2，除以4余3，除以5余4，这个数最小是多少？一个数除以9余5,除以7余1,除以5余2,这个数最小是多少一个数除以4余1，除以5余2，除以6余3，这个数是多少一个数除以5余4，除以4余3，除以3余2，这个数最小使多少？