【素数"根据质数的定义,在判断一个数n是否是质数时,我们只要-查字典问答网
分类选择

来自廖祥文的问题

  【素数"根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可.但我们有根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除】

  素数"根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可.但我们有

  根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可。但我们有更好的办法。先找一个数m,使m的平方大于n,再用1993,那么我们只要用1993去除

1回答
2020-07-21 23:50
我要回答
请先登录
韩小鹏

  有一个定理:如果一个正整数n是质数,必有一个不大于根号n的约数.

  证明:若n=pq,其中p,q>=2,那么p,q必一大一小,这里不妨设p

2020-07-21 23:53:42

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •