当前位置 :
以前是说除了1和他本身以外,不能被任何数整除的数叫素数.今天看到一个是:比如求m是不是素数,只要求2到√m之间的整数都不能整除m就可以.比如求26是不是素数,只要求2到5之间的整数是不
1人问答
问题描述:

以前是说除了1和他本身以外,不能被任何数整除的数叫素数.

今天看到一个是:

比如求m是不是素数,只要求2到√m之间的整数都不能整除m就可以.

比如求26是不是素数,只要求2到5之间的整数是不是能整除26就可以了.

这是什么原理呢?有点不能理解,

李延来回答:
  .这个很简单   就拿26来说,如果大于√26的一个数a能够整除26的话,那么26/a这个数的数值就在2到√26之间,所以只要验证2到√m之间的整数都不能整除m就可以
最新更新
PC端 | 移动端 | mip端
字典翻译(zidianfy.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
电话:  邮箱:
Copyright©2009-2021 字典翻译 zidianfy.com 版权所有 闽ICP备2022014709号-7
lyric 頭條新聞