在判断n是否为素数时,为什么是循环到根号n就可以退出循环?
在判断n是否为素数时,为什么是循环到根号n就可以退出循环?如果要判断n是否为素数,就需证明n除了1和它本身之外,没有其他的因数。这个问题可以从另外一个方面考虑,假设n存在一个最小因数p(!=1 and !=n),则证明n为不是素数,否则为素数。p*p<np<n**0.5这样做的目的是为了降低时间复杂度,节省计算资源。本人个人见解,还请多多指教!...
原创
2018-10-26 15:36:01 ·
2636 阅读 ·
0 评论